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IMPROVED DATA TRANSMISSION 

The present invention relates to improved data 
transmission and relates particularly but not 
5 exclusively to an improved method, apparatus and system 
for data transmission (and/or reception) with (i) 
improved out -of -band power leakage (ii) improved 
performance in multipath channels and (iii) improved 
interference that would otherwise result from frequency 
10 offset. 

Transmission/reception may occur either by baseband 
transmission/reception or by carrier 
transmission/ reception. The present invention is 
15 applicable to both baseband and carrier systems. 

MCM (multicarrier modulation) data transmission works on 
the principle of dividing the data stream into several 
parallel data streams and transmitting each data stream 

2 0 on a respective subcarrier. Therefore only a small 

proportion of the total data is carried on each 
subcarrier. Using N subcarriers effectively increases 
the symbol period by a factor of N. This allows the 
problem of inter symbol interference to be significantly 
25 reduced. 

In MCM systems, mutually overlapping subcarrier spectra 
are allowable as the MCM subcarriers are all 
mathematically orthogonal to each other over one symbol 

3 0 period. Mathematically, this is achieved by the use of 

an orthogonal transform. 

Difficulties associated with the implementation of MCM 
systems provide a disincentive to their practical 
35 application. For instance, MCM systems are particularly 
sensitive to differences in the frequency of the local 
oscillator at the transmitter, and the local oscillator 
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at the receiver. This frequency difference is often 
termed the local carrier frequency offset, or simply 
frequency offset. Acceptable performance can only be 
achieved when the local carrier frequency offset is 
5 within a very small percentage of the subcarrier 
spacing. Sensitivity increases with the number of 
subcarriers yet the benefits of using MCM are only 
obtained when a significant number of subcarriers are 
used. 

10 

Designing sufficient frequency accuracy is usually not 
practical. Even if frequency accuracy were achievable, 
Doppler shifts introduced through relative motion of 
transmitter and receiver pose a significant problem in 
15 many applications (e.g. mobile and satellite 
applications) . 

Furthermore, present MCM systems suffer a lack of 
bandwidth containment: the form of the power spectrum 

20 roll-off of the consolidated MCM signal is l/{fN) 2 where 
f is the frequency and N is number of subcarriers. This 
relatively gradual roll-off is an impediment to 
efficient spectrum usage. MCM signals that are adjacent 
in the frequency domain must be spaced far enough apart 

25 that they do not interfere with each other. This problem 
may be alleviated to some extent by increasing the 
number of subcarriers. This, however, is only a partial 
solution as (a) it does not alter the form of the power 
roll-off, (b) it increases ICI ( intercarrier 

30 interference) due to increased sensitivity to frequency 
offsets, and (c) it increases the computational 
complexity associated with the orthogonal transform. 

The three abovementioned problems associated with prior 
35 art MCM systems (namely, out-of-band power leakage, 
performance degradation in multipath channels and 
intercarrier interference due to frequency offset) are 
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well known and familiar to those skilled in the art. 
These problems remain a barrier to the practical and 
widespread implementation of MCM systems. Persons 
skilled in the art recognize the benefit of resolving 
5 these problems because their resolution provides an 
otherwise superior transmission system. 



Despite these significant disadvantages, there has been 
considerable interest in providing MCM systems for a 

10 number of applications. This is because of the benefits 
that may be potentially achieved by an appropriate MCM 
system. These advantages include (a) efficient spectral 
usage (b) high data transfer (c) robustness to impulse 
noise (d) robustness to multipath fading. MCM 

15 potentially provides a much needed elegant solution to 
the problem of providing a robust, efficient 
transmission scheme at high data rate. 

OFDM (orthogonal fre<iuency division multiplexing) is one 
2 0 of a class of MCM schemes characterized by the use of a 
discrete Fourier transform to generate equally spaced 
and overlapping subcarrier channels . In contrast with 
ordinary FDM systems, OFDM is a form of FDM that has 
overlapping spectra. Much of the prior art related to 

2 5 MCM systems is described specifically in relation to 

OFDM systems, despite potentially broader application to 
MCM systems in general. 

A recent paper by Zhao and Haggman ("Sensitivity to 

3 0 Doppler Shift and Carrier Fre<iuency Errors in OFDM 

Systems - The Consequences and Solutions" IEEE 46 th 
Vehicular Technology Conference, Atlanta, April 1996, 
pp. 1563-1568) suggests using two representations of the 
input data (one the negative of the other) in order to 
3 5 reduce ICI. The system proposed by Zhao and Haggman is 
not analyzed in a way that may be readily generalized 
and there is no indication that it could be generalized. 
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Furthermore, there is no suggestion in this paper of 
mapping data to overlapping groups of subcarriers. 

The performance of the system proposed by Zhao and 
5 Haggman with respect to frequency offset is equivalent 
to known cosine roll-off windowing methods* 

The performance of the system proposed by Zhao and 
Haggman is greatly improved over performance achievable 
10 using conventional OFDM systems but has many problems 
due to its limited nature* 

Though these advantages are achieved at the expense of 
effective data rate, some embodiments have features that 
15 attempt to address this decrease in effective data rate. 

Embodiments of the present invention in which 
representations of input data are weighted with 
polynomial coefficients to independently modulate a 
2 0 group of subcarriers may have desirable attributes such 
as : 

• reduction of intercarrier interference (ICI) due to 
frequency offset or Doppler shift; 

• reduction of intercarrier interference due to 

2 5 intersymbol interference; 

• much steeper spectral roll-off, so that there is much 
less out -of -band power; and 

• concentration of energy in the middle of each symbol 
period so the intersymbol interference (ISI) 

3 0 resulting from delayed echoes of preceding symbols 

has much lower total power. 

Despite these above significant advantages that may be 
achieved, there are also certain disadvantages that 
35 arise: 

• the effective data rate is reduced as the number of 
independent signals that are modulated is reduced by 
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a factor of two, three or more depending on t lie code 
used; and 

• the distribution of instantaneous signal amplitude is 
no longer substantially Gaussian as there is an 
5 increased likelihood of high amplitude signals. 

The problem of a reduction in effective data rate does 
not apply to other embodiments of the present invention 
in which there is provided coding means and/ or delay 
10 means that can be used in certain circumstances to 

increase effective data rate. This occurs as transmitted 
symbols are overlapped in the frequency domain or time 
domain respectively to alleviate the disadvantage of 
reduced effective data rate. 

15 

Despite the significant advantages that may be secured 
by independently modulating input data, a throughput 
penalty is incurred as the number of subcarriers 
required increases as the number of weighted 

2 0 representations of an input data increases. 

However, increasing effective data rate may be achieved 
in a number of ways. In certain embodiments this may be 
achieved either by way of overlapping transmission in 
25 the time domain, or in the frequency domain, or both. 

Overlapping transmission in the time domain may involve 
the use of overlapping staggered transmission of 
transmission symbols. Such methods purposely introduces 

3 0 a known amount of intersymbol interference which can be 

interpreted at a receiver through the use of appropriate 
techniques * 

Providing overlapping transmission in the frequency- 
35 domain may be achievable using frequency overlapping 
techniques that may be compared to partial -response 
signalling. However, more general methods such as in 
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relation to the use of CDMA techniques may also be 
preferred in some circumstances. This retires the use 
of techniques that combine the requirements of 
embodiments of the present invention with the auto and 
5 cross correlation techniques required for CDMA codes. If 
the coded signal is to be directly mapped onto 
subcarriers, appropriate CDMA codes are required. 

Secondly, some embodiments have the problem that the 
10 distribution of instantaneous signal amplitude is no 
longer Gaussian. There is an increased probability of 
high amplitude signals. The high peak to mean power is a 
significant disadvantage as it means that very linear 
amplifiers are required. The power distribution may be 
15 made almost Gaussian by having symbol periods differing 
by T/2 or some other overlap period for the low 
frequency and high frequency subcarriers. 

A number of authors (R. Li and G. Stette, "Time -limited 

2 0 Orthogonal Multicarrier Modulation Schemes", IEEE Trans. 

Commun., vol. 43 no. 2/3/4 Feb/March/ April 1995, pp. 
1269-1272.; C. Muschallik, "Improving an OFDM reception 
using an adaptive Nyquist windowing", IEEE Trans. 
Consumer Electronics, vol. 42, no. 3, Aug. 1996; Ij. J. 
25 Cimini, "Analysis and simulation of a digital mobile 
channel using orthogonal frequency division 
multiplexing" IEEE Trans. Commun., vol. 33 no. 7, JXily 
1985, pp. 665-675) describe the use of windowing methods 
in OFDM systems to reduce the sensitivity to frequency 

3 0 offset. 

Windowing to reduce sensitivity to frequency offset 
involves cyclically extending the time domain signal 
associated with each symbol and then shaping the 
35 resulting signal with a window function. 

A number of different windows, including the Harming 
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window. Kaiser window and windows with cosine roll-off 
have been described in the literature. All of these 
windows give some reduction in the sensitivity to 
frequency offset. All windows except the cosine roll-off 
window have the disadvantage of introducing some ICI 
even when there is no frequency offset. 

Embodiments of the present invention may be 
alternatively realised with windowing methods. However, 
in contrast with the literature, the windowing methods 
used in embodiments of the present invention involve the 
use of complex windows, whereas known windowing 
techniques are only understood in terms of real windows. 

It is relatively straightforward to convert embodiments 
that use weighting methods to equivalent embodiments 
that use windowing methods. Embodiments that use 
weighting methods can also be converted to alternative 
embodiments that use windowing methods, though the 
equivalence is less straightforward. Conversely, systems 
that use windowing methods may be converted to 
equivalent systems that use weighting methods. However, 
this is found to be quite difficult, and it is difficult 
to calculate the effect of different windowing methods 
on system performance. It is found that windowing method 
embodiments of the present invention differ from prior 
art systems that use windowing methods. 

A working MCM system that overcomes frequency offset 
problems and/or bandwidth containment problems would 
have significant practical application. These 
applications include (a) digital transmission over the 
public switched telephone network (in particular its 
proposed use for asymmetric digital subscriber loop 
(ADSL) and high-rate digital subscriber line (HDSL) ) (b) 
digital audio broadcasting (DAB) (c) digital mobile 
telephony (d) digital television broadcasting (e) 
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satellite communications (£) wireless local area 
networks. Tliere are clearly many other applications to 
which MCM would be applicable, and the invention is 
clearly not restricted to those examples described 
5 above . 

Besides the abovementioned applications there are a 
number of potential applications in the field of data 
storage systems such as on magnetic recording media. 
10 High bandwidth data storage technologies are 

increasingly using techniques initially developed in 
communications . Consequently there are a number of data 
storage applications to which the present invention is 
relevant . 

15 

Embodiments of the present invention are applicable to 
MCM systems that use any suitable scheme to modulate the 
subcarriers. Phase-shift keying (e.g. BPSK or QPSK or 
more generally M-ary PSK as well as differential PSK 

20 systems) is particularly appropriate as its use obviates 
the need for amplitude equalization. Quadrature 
amplitude modulation (QAM) is also a known technique for 
MCM systems. Irrespective of these considerations, 
embodiments of the present invention will work for any 

25 modulation scheme that will work with MCM sys testis 
generally. 

Furthermore, embodiments of the present invention will 
work for arbitrary input data, independent of the 
3 0 statistical properties of the input data to be 

transmitted. For instance, the input data may be 
previously coded using an error correcting code, by 
source coding or by any other relevant coding scheme. 

35 The above discussion has largely been in terms of 

carrier systems in which a local carrier frequency is 
used to translate the signal to be transmitted to some 
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appropriate frequency range (eg microwave, radio wave) . 
However, the present invention is just as applicable to 
systems that rely on baseband transmission such as over 
coaxial cable etc. In particular, while the term 
5 "subcarrier" carries the same connotations as its use 
implies in the relevant art, this is in no way intended 
to limit the scope of this term to wireless systems. 
Instead, this term is fully intended to other systems, 
for instance where the term subchannels may be preferred 
10 in the art. 

It should be appreciated that baseband systems and 
carrier systems of the types generally described above 
are referred to by persons skilled in the art as MCM 
15 systems and will be described and referred to as such in 
the description that follows. 

The present invention attempts to address one or more of 
the disadvantages associated with the prior art, in 
20 particularly but not exclusively out-of-band power 
leakage, multipath effects and intercarrier 
interference. 

According to a broad aspect of the invention there are 
25 provided embodiments including methods and apparatus for 
data transmission and reception using multi-carrier 
modulation in which data in encoded on groups of 
subcarriers weighted with polynomial coefficients, and 
subsequently decoded with complementary polynomial 
3 0 coefficients. 

Alternative embodiments may be provided with windowing 
techniques rather than weighting techniques. 

3 5 Preferred embodiments may further include overlapping 
transmission in the time domain. 
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According to a further broad aspect of the invention 
there are provided embodiments including methods and 
apparatus for data transmission and reception using 
multi-carrier modulation which includes overlapping 
5 transmission of symbols in the time domain and/or 
frequency domain. 

Alternative embodiments may be provided with windowing 
techniques rather than overlapping transmission in the 
10 frequency domain. 

Certain embodiments may include overlapping transmission 
in the frequency domain and in the time domain* Other 
embodiments may alternatively provide polynomial 
15 weighting or corresponding windowing techniques in place 
of overlapping transmission in the frequency domain. 



2 0 According to a l Bt aspect of the present invention there 
is provided a method for data transmission including 
steps of: 



SUMMARY OF THE INVENTION 



25 



receiving input data provided on input data 
channels; 



30 



coding said input data with a coding means to 
produce coded data provided on coded data 
channels such that said coded data depends on 
two or more input data; 



35 



transforming said coded data with an 
orthogonal transform to correspondingly 
produce transmitter transform output data 
provided on transmitter transform output data 
channels ; 
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converting said transmitter transform output 
data from a parallel format to a serial format 
to form transmitter aggregate data provided on 
a transmitter aggregate data channel; 

5 

converting said transmitter aggregate data 
from a digital format to an analog format in 
the form of an analog transmission signal 
suitable for transmission; and 

10 

transmitting said analog transmission signal* 



According to a 2 nd aspect of the present invention there 
is provided a method for data transmission according to 

15 said l ot aspect of the present invention wherein said 
step of converting said transmitter transform output 
data from a parallel format to a serial format further 
includes a step of selectively delaying and summing two 
or more transmitter delay data consisting of groups of 

2 0 data within said transmitter transform output data 
representing a transmitter symbol so that said 
transmitter aggregate data consists of values that are a 
summation of corresponding members selected from said 
transmitter delay data corresponding with different 

25 symbols of said transmitter transform output data. 

According to a 3 rd aspect of the present invention there 
is provided a method for data reception including steps 
of: 

30 

receiving an analog reception signal; 

converting said analog reception signal from 
an analog format to a digital format in the 
35 form of receiver aggregate data provided on a 

receiver aggregate data channel; 
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converting said receiver aggregate data from a 
serial format to a parallel format to form 
receiver transform input data provided on 
receiver transform input data channels; 



5 



transforming said receiver transform input 
data with an orthogonal transform to 
correspondingly produce estimator data 
provided on estimator data channels; and 



10 



estimating output data provided on output data 
channels from said estimator data. 



According to a 4 th aspect of the present invention there 
15 is provided a method for data transmission according to 
said 3 rd aspect of the present invention wherein said 
step of converting said receiver aggregate data from a 
serial format to a parallel format further includes a 
step of selectively delaying two or more receiver delay 
2 0 data consisting of groups of data within said receiver 
transform input data representing a receiver symbol so 
that said orthogonal transform transforms combinations 
of said receiver delay data. 

2 5 According to a 5 th aspect of the present invention there 
is provided a method for data transmission including 
steps of: 



30 



receiving input data provided on input data 
channels; 



35 



mathematically weighting said input data with 
a plurality of weighting coefficients to 
correspondingly produce weighted input data 
provided on weighted input data channels; 



transforming said weighted input data with an 
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orthogonal transform to correspondingly 
produce transmitter transform output data 
provided on transmitter transform output data 
channels; 

5 

converting said transmitter transform output 
data from a parallel format to a serial format 
to form transmitter aggregate data provided on 
a transmitter aggregate data channel; 

10 

converting said transmitter aggregate data 
from a digital format to an analog format in 
the form of an analog transmission signal 
suitable for transmission; and 

15 

transmitting said analog transmission signal. 

According to a 6 th aspect of the present invention there 
is provided a method for data transmission according to 

20 said 7 th aspect of the present invention wherein said 
step of converting said transmitter transform output 
data from a parallel format to a serial format further 
includes a step of selectively delaying and summing 
groups of data within said transmitter transform output 

25 data representing a transmitter symbol so that said 

transmitter aggregate data consists of values that are a 
summation of corresponding members selected from said 
groups of data taken from different symbols of said 
transmitter transform output data. 

30 

According to a 7 th aspect of the present invention there 
is provided a method for data reception including steps 
of: 

35 receiving an analog reception signal; 

converting said analog reception signal from 
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an analog format to a digital format in the 
form of receiver aggregate data provided on a 
receiver aggregate data channel; 

5 converting said receiver aggregate data from a 

serial format to a parallel format to form 
receiver transform input data provided on 
receiver transform input data channels; 

10 transforming said receiver transform input 

data with an orthogonal transform to 
correspondingly produce weighted output data 
provided on weighted output data channels; and 

15 mathematically weighting and summing said 

weighted output data using a plurality of 
weighting coefficients to correspondingly 
produce output data provided on output data 
channels . 

20 

According to a 8 th aspect of the present invention there 
is provided a method for data transmission according to 
said 9 th aspect of the present invention wherein said 
step of converting said receiver aggregate data from a 
25 serial format to a parallel format further includes a 
step of selectively delaying groups of said receiver 
transform input data so that said orthogonal transform 
transforms combinations of said groups* 

30 According to a 9 th aspect of the present invention there 
is provided a method for data transmission including the 
steps : 

receiving input data provided on input data 
35 channels; 

transforming said input data with an 
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orthogonal transform to correspondingly 
produce transmitter transform output data 
provided on transmitter trans form output data 
channels; 

windowing said transmitter transform output 
data according to a complex exponential window 
to correspondingly produce transmitter window 
output data provided on transmitter window 
output data channels; 

coding said transmitter window output data 
with a coding means to produce coded data 
provided on coded data channels; 

converting said coded data from a parallel 
format to a serial format to form transmitter 
aggregate data provided on a transmitter 
aggregate data channel; 

converting said transmitter aggregate data 
from a digital format to an analog format in 
the form of an analog transmission signal 
suitable for transmission; and 

transmitting said analog transmission signal; 

wherein said steps of transforming and windowing are 
performed either once or in parallel more than once 
depending on said step of coding. 

According to a 10 tb aspect of the present invention 
there is provided a method for data transmission 
according to said 9 th aspect of the present invention 
wherein said step of converting said transmitter 
transform output data from a parallel format to a serial 
format further includes a step of selectively delaying 



H : \Ga le\Keep\ speci \ Pro v . LaTrobe . doc 



- 17 - 

and summing groups of data within said transmitter 
transform output data representing a transmitter symbol 
so that said transmitter aggregate data consists of 
values that are a summation of corresponding members 
5 selected from said groups of data taken from different 
symbols of said transmitter transform output data. 

According to a 11 th aspect of the present invention 
there is provided a method for data reception including 
10 the steps: 

receiving an analog reception signal; 

converting said analog reception signal from 
15 an analog format to a digital format in the 

form of receiver aggregate data provided on a 
receiver aggregate data channel; 

converting said receiver aggregate data from a 

2 0 serial format to a parallel format in the form 

of receiver window input data provided on 
receiver window input data channels; 

windowing said receiver window input data 
25 according to a complex exponential window to 

correspondingly produce receiver transform 
input data provided on receiver transform 
input data channels; 

3 0 transforming said receiver transform input 

data with an orthogonal transform to 
correspondingly produce estimator data; and 

estimating output data provided on output data 
35 channels from said estimator data; 

wherein said steps of transforming and windowing are 
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performed either once or in parallel more than once 
depending on said step of estimating. 

According to a 12 th aspect of the present invention 
5 there is provided a method for data transmission 

according to said 11 th aspect of the present invention 
wherein said step of converting said receiver aggregate 
data from a serial format to a parallel format further 
includes a step of selectively delaying groups of said 
10 receiver transform input data so that said orthogonal 
transform transforms combinations of said groups. 

According to a 13 th aspect of the present invention 
there is provided a method for data transmission 
15 including the steps: 

receiving input data provided on input data 
channels; 

2 0 transforming said input data with an 

orthogonal transform to correspondingly 
produce transmitter transform output data 
provided on transmitter transform output data 
channels; 

25 

windowing said transmitter transform output 
data according to a complex exponential window 
to correspondingly produce transmitter window 
output data provided on transmitter window 

3 0 output data channels; 

converting transmitter window output data from 
a parallel format to a serial format in the 
form of transmitter aggregate data provided on 
35 a transmitter aggregate data channel; 

converting said transmitter aggregate data 
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from a digital format to an analog format in 
the form of an analog transmission signal 
suitable for transmission; and 



5 



transmitting said analog transmission signal. 



According to a 14 th aspect of the present invention 
there is provided a method for data transmission 
according to said 13 th aspect of the present invention 

10 wherein said step of converting said transmitter 

transform output data from a parallel format to a serial 
format further includes a step of selectively delaying 
and summing groups of data within said transmitter 
transform output data representing a transmitter symbol 

15 so that said transmitter aggregate data consists of 
values that are a summation of corresponding members 
selected from said groups of data taken from different 
symbols of said transmitter transform output data. 

2 0 According to a 15 th aspect of the present invention 

there is provided a method for data reception including 
the steps : 



receiving an analog reception signal; 



25 



converting said analog reception signal from 
an analog format to a digital format in the 
form of receiver aggregate data provided on a 
receiver aggregate data channel; 



30 



converting said receiver aggregate data from a 
serial format to a parallel format in the form 
of receiver window input data provided on 
receiver window input data channels; 



35 



windowing said receiver window input data 
according to a complex exponential window to 
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correspondingly produce receiver transform 
input data provided on receiver transform 
input data channels; 

transforming said receiver transform input 
data with an orthogonal transform to 
correspondingly produce output data. 

According to a 16 th aspect of the present invention 
there is provided a method for data transmission 
according to said 15 th aspect of the present invention 
wherein said step of converting said receiver aggregate 
data from a serial format to a parallel format further 
includes a step of selectively delaying groups of data 
within said receiver transform input data so that said 
orthogonal transform transforms combinations of said 
groups of data within said receiver transform input 
data. 

According to a 17 th aspect of the present invention 
there is provided an apparatus for data transmission 
including: 

input data channels to carry input data to be 
transmitted ; 

coding means to receive said input data and to 
produce coded data provided on coded data 
channels so that said coded data depends on 
two or more input data; 

orthogonal transform means to receive said 
weighted input data and to correspondingly 
produce transmitter transform output data 
provided on transmitter transform output data 
channels; 
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parallel-to-serial converting means to convert 
said transmitter transform output data to 
transmitter aggregate data provided on a 
transmitter aggregate data channel; 



5 



digital-to-analog converter means to produce 
an analog transmission signal suitable for 
transmission from said transmitter aggregate 
data; and 



10 




According to a 18 th aspect of the present invention 
15 there is provided an apparatus for data transmission 
according to any one of said 7 th aspect of the present 
invention wherein said parallel -to-serial converting 
means further includes delay means for selectively 
delaying and summing groups of data within said 
2 0 transmitter transform output data representing a 

transmitter symbol so that said transmitter aggregate 
data consists of values that are a summation of 
corresponding members selected from said groups of data 
taken from different symbols of said transmitter 
25 transform output data. 

According to an 19 tb aspect of the present invention 
there is provided an apparatus for data reception 
including: 



30 



reception means to receive an analog reception 
signal; 



35 



analog-to-digital converter means to convert 
an analog reception signal to receiver 
aggregate data provided on a receiver 
aggregate data channel; 
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serial-to-parallel converter means to convert 
said receiver aggregate data to receiver 
transform input data provided on receiver 
transform input data channels; 

orthogonal transform means to receive said 
receiver transform input data and to 
correspondingly producing estimator data 
provided on weighted output data channels; 

estimating means to estimate output data from 
said estimator data. 



15 output data channels to carry output data to 

be received. 

According to a 20 th aspect of the present invention 
there is provided a method for data transmission 
2 0 according to said 10 th aspect of the present invention 

wherein said serial-to-parallel converter means further 
includes delay means for selectively delaying groups of 
data within said receiver transform input data 
representing a symbol so that said orthogonal transform 

2 5 transforms data consisting of combinations of said 

groups of said receiver transform input data. 

According to a 21 st aspect of the present invention 
there is provided a method for data transmission 

3 0 including steps of: 

receiving input data provided on input data 
channels; 

35 mathematically weighting said input data with 

a plurality of weighting coefficients to 
correspondingly produce weighted input data 
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provided on weighted input data channels; 

transforming said weighted input data with an 
orthogonal transform to correspondingly 
5 produce transmitter transform output data 

provided on transmitter transform output data 
channels; 

converting said transmitter transform output 
10 data from a parallel format to a serial format 

to form transmitter aggregate data provided on 
a transmitter aggregate data channel; 

converting said transmitter aggregate data 
15 from a digital format to an analog format in 

the form of an analog transmission signal 
suitable for transmission; and 

transmitting said analog transmission signal. 

20 

According to a 22 nd aspect of the present invention 
there is provided an apparatus for data transmission 
according to any one of said 21 8t aspect of the present 

2 5 invention wherein said parallel-to-serial converting 

means further includes delay means for selectively 
delaying and summing groups of data within said 
transmitter transform output data representing a 
transmitter symbol so that said transmitter aggregate 

3 0 data consists of values that are a summation of 

corresponding members selected from said groups of data 
taken from different symbols of said transmitter 
transform output data. 

35 According to an 23 rd aspect of the present invention 
there is provided an apparatus for data reception 
including: 
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reception means to receive an analog reception 
signal; 

5 analog- to -digital converter means to convert 

an analog reception signal to receiver 
aggregate data provided on a receiver 
aggregate data channel; 

10 serial -to-parallel converter means to convert 

said receiver aggregate data to receiver 
transform input data provided on receiver 
transform input data channels; 

15 orthogonal transform means to receive said 

receiver transform input data and to 
correspondingly producing weighted output data 
provided on weighted output data channels; 

2 0 weighting means to mathematically weight and 

sum said weighted output data using a 
plurality of weighting coefficients to 
correspondingly produce output data; and 

25 output data channels to carry output data to 

be received. 

According to a 24 th aspect of the present invention 
there is provided an apparatus for data transmission 

3 0 according to said 23 rd aspect of the present invention 

wherein said serial-to-parallel converter means further 
includes delay means for selectively delaying groups of 
data within said receiver transform input data 
representing a symbol so that said orthogonal transform 
35 transforms data consisting of combinations of said 
groups of said receiver transform input data. 
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According to a 25 tb aspect of the present invention 
there is provided an apparatus for data transmission 
including: 

5 input data channels to carry input data to be 

t ransmi 1 1 ed ; 

orthogonal transform means to receive said 
input data and to correspondingly produce 
10 transmitter transform output data provided on 

transmitter transform output data channels; 

windowing means to receive said transmitter 
transform output data and to correspondingly 
15 produce transmitter window output data 

provided on transmitter window output channels 
according to a complex exponential window; 

coding means to receive said transmitter 

2 0 transform output data and to produce coded 

data provided on coded data channels; 

parallel -to-serial converting means to convert 
said coded data to transmitter aggregate data 
25 provided on a transmitter aggregate data 

channel; 

digital-to-analog converter means to produce 
an analog transmission signal suitable for 

3 0 transmission from said transmitter aggregate 

data; and 

transmission means to transmit said analog 
transmission signal; 



35 



wherein said orthogonal transform means and said 
windowing means includes either one orthogonal transform 
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means and one windowing means or a parallel 
configuration of more than one orthogonal transform 
means and more than one windowing means depending on 
said coding means. 
5 According to a 26 tb aspect of the present invention 
there is provided an apparatus for data transmission 
according to any one of said 25 th aspect of the present 
invention wherein said parallel-to-serial converting 
means further includes delay means for selectively 

10 delaying and summing groups of data within said 
transmitter transform output data representing a 
transmitter symbol so that said transmitter aggregate 
data consists of values that are a summation of 
corresponding members selected from said groups of data 

15 taken from different symbols of said transmitter 
transform output data* 

According to a 27 tb aspect of the present invention 
there is provided an apparatus for data reception 
2 0 including: 



reception means to receive an analog reception 
signal; 



25 



analog-to-digital converter means to convert 
said analog reception signal to receiver 
aggregate data provided on a receiver 
aggregate data channel; 



30 



serial-to-parallel converter means to convert 
said receiver aggregate data to receiver 
window input data provided on receiver window 
input data channels; 



35 



windowing means to receive said receiver 
window input data and to correspondingly 
produce receiver transform input data provided 
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on receiver transform input data channels 
according to a complex exponential window; 



orthogonal transform means to receive receiver 
transform input data and to correspondingly 
produce estimator data provided on estimator 
data channels; 



10 



estimator means to estimate said output data 
carried on output data channels from said 
estimator data; and 



output data channels to carry said output data 
to be received. 



wherein said orthogonal transform means and said 
windowing means includes either one orthogonal transform 
means and one windowing means or a parallel 
configuration of more than one orthogonal transform 
20 means and more than one windowing means depending on 
said estimator means; 

According to a 28 th aspect of the present invention 
there is provided an apparatus for data transmission 

25 according to said 27 th aspect of the present invention 

wherein said serial-to-parallel converter means further 
includes delay means for selectively delaying groups of 
data within said receiver transform input data 
representing a symbol so that said orthogonal transform 

3 0 transforms data consisting of combinations of said 
groups of said receiver transform input data* 

According to a 29 th aspect of the present invention 
there is provided an apparatus for data transmission 
35 including: 



input data channels to carry input data to be 
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transmitted; 

orthogonal transform means to receive said 
input data and to correspondingly produce 
5 transmitter transform output data provided on 

transmitter transform output data cliannels; 

windowing means to receive said transmitter 
transform output data and to correspondingly 
10 produce transmitter window output data 

provided on transmitter window output channels 
according to a complex exponential window; 

parallel-to-serial converter means to convert 
15 said transmitter window output data to 

transmitter aggregate data provided on a 
transmitter aggregate data channel; 

digital-to-analog converter means to produce 

2 0 an analog transmission signal suitable for 

transmission from said transmitter aggregate 
data; and 

transmission means to transmit said analog 
25 transmission signal. 

According to a 30 tb aspect of the present invention 
there is provided an apparatus for data transmission 

3 0 according to any one of said 29 th aspect of the present 

invention wherein said parallel-to-serial converting 
means further includes delay means for selectively 
delaying and summing groups of data within said 
transmitter transform output data representing a 
35 transmitter symbol so that said transmitter aggregate 
data consists of values that are a summation of 
corresponding members selected from said groups of data 
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taken from different symbols of said transmitter 
transform output data. 

According to a 31 st aspect of the present invention 
5 there is provided an apparatus for data reception 
including: 

reception means to receive an analog reception 
signal; 

10 

analog-to-digital converter means to convert 
said analog reception signal to receiver 
aggregate data provided on a receiver 
aggregate data channel; 

15 

serial-to-parallel converter means to convert 
said receiver aggregate data to receiver 
window input data provided on receiver window 
input data channels; 

20 

windowing means to receive said receiver 
window input data and to correspondingly 
produce receiver transform input data provided 
on receiver transform input data channels 
25 according to a complex exponential window; 

orthogonal transform means to receive receiver 
transform input data and to correspondingly 
produce output data provided on output data 
3 0 channe Is; and 

output data channels to carry said output data 
to be received. 

35 According to a 32 nd aspect of the present invention 

there is provided an apparatus for data transmission 
according to said 27 tb aspect of the present invention 
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wherein said serial -to-parallel converter means further 
includes delay means for selectively delaying groups of 
data within said receiver transform input data 
representing a symbol so that said orthogonal transform 
5 transforms data consisting of combinations of said 
groups of said receiver transform input data. 

Further aspects of the present invention are provided 
for methods and apparatus for data transmission and 

10 reception wherein said method or apparatus for data 

transmission is provided by an aspect of the invention 
that includes a weighting step or weighting means and 
said method or apparatus for data reception is provided 
by an aspect of the invention that includes a windowing 

15 step or windowing means* 

Further aspects of the present invention are provided 
for methods and apparatus for data transmission and 
reception wherein said method or apparatus for data 

2 0 transmission is provided by an aspect of the invention 

that includes a windowing step or windowing means and 
said method or apparatus for data reception is provided 
by an aspect of the invention that includes a weighting 
step or weighting means. 

25 

According to a 33 rd aspect of the present invention 
there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said l 0t aspect of the present invention 

3 0 and the steps of data reception according to said 3 rd 

aspect of the present invention wherein said analog 
transmission signal corresponds with said analog 
reception signal* 

3 5 According to a 34 th aspect of the present invention 

there is provided a method for a data transmission and 
reception including the steps of data transmission 
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according to said 2 nd aspect of the present invention 
and the steps of data reception according to said 4 tb 
aspect of the present invention wherein said analog 
transmission signal corresponds with said analog 
5 reception signal. 

According to a 35 th aspect of the present invention 
there is provided a method for a data transmission and 
reception including the steps of data transmission 
10 according to said 5 th aspect of the present invention 
and the steps of data reception according to said 7 th 
aspect of the present invention wherein said analog 
transmission signal corresponds with said analog 
reception signal. 

15 

According to a 36 tb aspect of the present invention 
there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said 6 tb aspect of the present invention 
2 0 and the steps of data reception according to said 8 th 
aspect of the present invention wherein said analog 
transmission signal corresponds with said analog 
reception signal* 

2 5 According to a 37 tb aspect of the present invention 

there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said 9 tb aspect of the present invention 
and the steps of data reception according to said ll tb 

3 0 aspect of the present invention wherein said analog 

transmission signal corresponds with said analog 
reception signal. 

According to a 38 tb aspect of the present invention 
3 5 there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said 10 tb aspect of the present invention 
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and the steps of data reception according to said 12 
aspect of the present invention wherein said analog 
transmission signal corresponds with said analog 
reception signal. 

According to a 39 th aspect of the present invention 
there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said 13 th aspect of the present invention 
and the steps of data reception according to said 15 t 
aspect of the present invention wherein said analog 
transmission signal corresponds with said analog 
reception signal* 

According to a 40 th aspect of the present invention 
there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said 14 tb aspect of the present invention 
and the steps of data reception according to said 16 th 
aspect of the present invention wherein said analog 
transmission signal corresponds with said analog 
reception signal* 

According to a 41 st aspect of the present invention 
there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said l 8t or 9 tb aspect of the present 
invention and the steps of data reception according to 
said ll tb or 3 rd aspect of the present invention 
respectively wherein said analog transmission signal 
corresponds with said analog reception signal. 

According to a 42 nd aspect of the present invention 
there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said 2 nd or 10 th aspect of the present 
invention and the steps of data reception according to 
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said 12 tb or 4 th aspect of the present invention 
respectively wherein said analog transmission signal 
corresponds with said analog reception signal* 

5 According to a 43 rd aspect of the present invention 

there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said 5 tb or 13 th aspect of the present 
invention and the steps of data reception according to 
10 said 15 tb or 7 th aspect of the present invention 

respectively wherein said analog transmission signal 
corresponds with said analog reception signal* 

According to a 44 th aspect of the present invention 
15 there is provided a method for a data transmission and 
reception including the steps of data transmission 
according to said 6 th or 14 th aspect of the present 
invention and the steps of data reception according to 
said 16 th or 8 th aspect of the present invention 
2 0 respectively wherein said analog transmission signal 
corresponds with said analog reception signal. 

According to a 45 th aspect of the present invention 
there is provided an apparatus for data transmission and 

25 reception including one or more apparatus according to 
either said 17 th aspect of the present invention and one 
or more apparatus according to either said 19 th aspects 
of the present invention wherein said analog 
transmission signal corresponds with said analog 

30 reception signal. 



According to a 46 th aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
35 either said 18 th aspect of the present invention and one 
or more apparatus according to either said 20 th aspect 
of the present invention wherein said analog 
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transmission signal corresponds with said analog 
reception signal. 

According to a 47 tb aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
either said 21 8t aspect of the present invention and one 
or more apparatus according to either said 23 rd aspect 
of the present invention wherein said analog 
transmission signal corresponds with said analog 
reception signal. 

According to a 48 tb aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
either said 22 nd aspect of the present invention and one 
or more apparatus according to either said 24 th aspect 
of the present invention wherein said analog 
transmission signal corresponds with said analog 
reception signal* 

According to a 49 th aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
either said 25 th aspect of the present invention and one 
or more apparatus according to said 27 tb aspect of the 
present invention wherein said analog transmission 
signal corresponds with said analog reception signal. 

According to a 50 th aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
said 26 th aspect of the present invention and one or 
more apparatus according to said 28 th aspect of the 
present invention wherein said analog transmission 
signal corresponds with said analog reception signal. 
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According to a 51 8t aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
said 29 th aspect of the present invention and one or 
more apparatus according to said 31 st aspect of the 
present invention wherein said analog transmission 
signal corresponds with said analog reception signal. 

According to a 52 nd aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
said 30" 1 aspect of the present invention and one or 
more apparatus according to said 32 nd aspect of the 
present invention wherein said analog transmission 
signal corresponds with said analog reception signal. 

According to a 53 rd aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
either of said 17 th or 25 fc * aspects of the present 
invention and one or more apparatus according to either 
of said 27 tb or 19 th aspect of the present invention 
respectively wherein said analog transmission signal 
corresponds with said analog reception signal. 

According to a 54 tb aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
either of said 18 th or 26 tb aspects of the present 
invention and one or more apparatus according to either 
of said 28 tb or 20 th aspect of the present invention 
respectively wherein said analog transmission signal 
corresponds with said analog reception signal. 

According to a 55 th aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
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either of said 21 0t or 29 th aspects of tlie present 
invention and one or more apparatus according to either 
of said 31 8t or 23 rd aspect of the present invention 
respectively wherein said analog transmission signal 
5 corresponds with said analog reception signal* 

According to a 56 th aspect of the present invention 
there is provided an apparatus for data transmission and 
reception including one or more apparatus according to 
10 either of said 22 nd or 30 th aspects of the present 

invention and one or more apparatus according to either 
of said 32 nd or 24 th aspect of the present invention 
respectively wherein said analog transmission signal 
corresponds with said analog reception signal. 

15 

in certain embodiments it is preferred that in methods 
or apparatus for data transmission that rely on a 
windowing step or windowing means further include the 
2 0 use of a cyclic extension to reduce the complexity 
required of said orthogonal transform, and that 
corresponding methods or apparatus for data reception 
correspondingly include a contraction to recover the 
input data. In such corresponding embodiments it is 

2 5 preferred that the contraction be achieved by a element- 

by-element summation of corresponding lower-order and 
higher-order frequency coefficients of the receiver 
transform input data before it is input to the receiver 
orthogonal transform. 

30 

In certain embodiments it is preferred that in methods 
or apparatus for data transmission that rely on a 
windowing step or windowing means, said step of 
providing an orthogonal transform or said orthogonal 

3 5 transform means incorporates the use of input data that 

is zero where inputs are not provided from input data 
channels . In certain corresponding embodiments of 
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methods or apparatus for data reception that rely of a 
step of windowing or windowing means, said step of 
providing an orthogonal transform or said orthogonal 
transform means incorporates the use of output data that 
can be disregarded in collecting output data that 
estimates input data. 

It is preferred that said input data provided on input 
data channels be provided by a symbol constellation 
modulation scheme. 

It is preferred that in baseband data transmission, said 
analog transmission signal is a transmitter baseband 
signal that is a baseband representation of said 
transmitter aggregate data. 

It is preferred that in baseband data transmission, said 
analog transmission signal has only one component to 
transmit said input data. 

It is preferred that in carrier data transmission, said 
analog transmission signal is a transmitter carrier 
signal that is a carrier representation of the 
transmitter aggregate data that has been frequency 
shifted by multiplication by an exponential local 
carrier frequency. 

It is preferred that in carrier data transmission said 
input data comprises complex data having both real and 
imaginary components . 

It is preferred that in carrier data transmission, said 
transmitter carrier signal has an inphase and a 
quadrature component to carry real and imaginary 
components of the input data respectively. 

It is preferred that said weighting coefficients consist 
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of the polynomial coefficients of the form 

(l+PiX+p 2 x 3 +. . -Pw-iX*' 1 ) 

It is preferred that said weighting coefficients consist 
5 of the polynomial coefficients of the form 

(1-x) (l+gix+ga* 3 *. • *ffw-2X*~ 2 ) 

SUCh that p 0 = 1/ Pi = (flTi-D# Pa = (flTa-gi)# Pw-i = 

(gw-i-g^-a) 

10 It is preferred that said weighting coefficients consist 
of the polynomial coefficients of the form 

(l-x)"" 1 

where p 0 is 1, p x is the coefficient of x, p 2 is the 
coefficient of x* and pj is the coefficient of xj where j 
15 is between 0 and IV- 1. 

In certain embodiments it is preferred that said coding 
means includes a coding that includes arithmetically 
coding two or more weighted input data. 

20 

In other embodiments it is preferred that said coding 
means includes a coding that collocates said weighted 
input data without performing any arithmetic operations • 

2 5 It is preferred that said step of estimating said output 

data and said estimator means include maximum likelihood 
decoding . 

It is preferred that said step of estimating or said 

3 0 estimating means includes the use of an equalizer to 

estimate said output data* 

It is preferred that said step of providing an 
orthogonal transform and said orthogonal transform means 
35 rely on mathematical correlations between said weighted 
input data to reduce the computational complexity 
involved in computing an orthogonal transform* 
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It is preferred that said step of providing an 
orthogonal transform and said orthogonal transform means 
rely on mathematical correlations between said receiver 
5 transform input data to reduce the computational 
complexity involved in computing an orthogonal 
transform. 

It is preferred that said step of providing an 
10 orthogonal transform and said orthogonal transform means 
relies on a discrete Fourier-based transform such as a 
discrete cosine transform or a discrete sine transform. 

It is preferred that said step of providing an 
15 orthogonal transform and said orthogonal transform means 
relies on a discrete Fourier-based transform that is 
calculated according to a FFT-like algorithm. 

It is preferred that said step of providing an analog- 
2 0 to-digital conversion and/or said step of providing an 
orthogonal transform include a step of filtering to 
filter/shape the eventual analog transmission signal as 
desired. 

25 It is preferred that said analog-to-digital converter 
means and/or said orthogonal transform means include 
filtering means to filter/shape the analog transmission 
signal as desired. 

30 By way of non-limiting illustrative examples, examples 

of a number of embodiments of the present invention will 
be described below so that the nature and scope of the 
present invention may be more clearly ascertained and 
understood. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 
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Figure L is a schematic diagram of a typical prior art 
OFDM system. 

Figure 2. is a graph representing the power roll-off of 
a typical prior art OFDM system. The x-axis is in 
frequency and the y-axis is in decibels (dB) . 

Figure 3. is a graph representing the complex 
interference coefficients demonstrating the interference 
characteristics of a typical prior art OFDM system in 
the presence of typical values of carrier f requency 
offset. In this example AfT = 0.2 and N = 16, with 
phase-offset ecjual to zero at the beginning of the 
symbol period. The real components of the complex 
interference coefficients are represented by diamonds 
and the imaginary components are represented by 
triangles . 

Figure 4A. is a schematic diagram representing a data 
transmitter according to an embodiment of the present 
invention in a carrier system. 

Figure 4B. is a schematic diagram representing a data 
transmitter according to an embodiment of the present 
invention in a baseband system. 

Figure 5A. is a schexaatic diagram representing a data 
receiver according to an embodiment of the present 
invention in a carrier system. 

Figure 5B. is a schematic diagram representing a data 
receiver according to an embodiment of the present 
invention in a baseband system. 

Figure 6A. is a schematic diagram representing a data 
transmitter according to an embodiment of the present 
invention with a generalised mapping between input data 
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and weighted input data in a carrier system. 

Figure 6B. is a schematic diagram representing a data 
transmitter according to an embodiment of the present 
invention with a generalised mapping between input data 
and weighted input data in a baseband system. 

Figure 7 . is a drawing representing examples of 
overlapping symbol periods according to embodiments of 
the present invention which include overlapping 
transmission in the time domain. 

Figure 8A. is a schematic diagram representing a data 
transmitter according to an embodiment of the present 
invention in which there is an overlapping transmission 
in the time domain in a carrier system. 

Figure 8B. is a schematic diagram representing a data 
transmitter according to an embodiment of the present 
invention in which there is an overlapping transmission 
in the time domain in a baseband system. 

Figure 8C. is a schematic drawing representing part of a 
data transmitter according to an embodiment of the 
present embodiment which uses overlapping transmission 
in the time domain. 

Figure 9A. is a schematic diagram representing a data 
receiver according to an embodiment of the present 
invention in which there is an overlapping transmission 
in the time domain in a carrier system. 

Figure 9B. is a schematic diagram representing a data 
receiver according to an embodiment of the present 
invention in which there is an overlapping transmission 
in the time domain in a baseband system. 
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Figure 9C. is a schematic diagram representing part of a 
data receiver according to an embodiment of the present 
invention that uses overlapping transmission in the time 
domain. 

Figure 10. is a schematic diagram representing part of 
an estimation means in a data receiver according to an 
embodiment of the present invention which uses 
overlapping transmission in the time domain. 

Figure 11. is a schematic diagram representing part of 
an equalizer in a data receiver according to an 
embodiment of the present invention which uses 
overlapping transmission in the time domain. 

Figure 12A. is a schematic diagram representing a data 
transmitter according to an embodiment of the present 
invention in which there is overlapping transmission in 
the frequency domain in a carrier system. 

Figure 12B. is a schematic diagram representing a data 
transmitter according to an embodiment of the present 
invention in which there is overlapping transmission in 
the frequency domain in a baseband system. 

Figure 12C. is a schematic diagram representing a data 
receiver according to an embodiment of the present 
invention in which there is overlapping transmission in 
the frequency domain in a carrier system. 

Figure 12D. is a schematic diagram representing a data 
receiver according to an embodiment of the present 
invention in which there is overlapping transmission in 
the frequency domain in a baseband system. 

Figure 13A. is a schematic diagram representing the 
effect of the coding means according to an embodiment of 
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the present invention where each coded data depends on 
two input data. 

Figures 13B. is a schematic diagram representing the 
5 effect of the coding means according to an embodiment of 
the present invention where coded data depends on three 
input data. 

Figure 13C. is a schematic diagram representing the 
10 effect of the coding means according to an embodiment of 
the present invention where each input data produces 
three coded data, and the coding means essentially 
collocates the weighted input data. 

15 Figure 13D. is a schematic diagram representing an 

alternate embodiment where the coding means provides a 
mapping of input data to coded data where each input 
data maps to three coded data, but with each depending 
at most on two input data. 

20 

Figure 14A. is a schematic diagram representing a data 
system according to an embodiment of a present invention 
wherein weighting is unevenly distributed between the 
transmitter and the receiver with more subcarriers being 
25 used in the transmitter, and less in the receiver. 

Figure 14B. is a schematic diagram representing a data 
system according to an embodiment of a present invention 
wherein weighting is unevenly distributed between the 
3 0 transmitter and the receiver with less subcarriers being 
used in the transmitter, and more. in the receiver. 

Figure 15. is a simplified schematic diagram 
representing part of a data transmitter according to an 
35 embodiment of the present invention wherein more 

weighted input data channels are used to represent input 
data channels at the frequency edges of the data signal. 
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Figure 16. is a simplified schematic diagram 
representing part of a data transmitter according to an 
embodiment of the present invention wherein adjacent 
input data channels do not correspond with consecutively 
adjacent weighted input data channels. 

Figure 17A. is a schematic diagram representing a data 
system according to an embodiment of the present 
invention wherein an oversized orthogonal transform is 
used in conjunction with windowing methods in a carrier 
system* 

Figure 17B. is a schematic diagram representing a data 
system according to an embodiment of the present 
invention wherein an oversized orthogonal transform is 
used in conjunction with windowing methods in a baseband 
system. 

Figure 18A. is a schematic diagram representing a data 
system according to an embodiment of the present 
invention wherein a cyclic extension is used in 
combination with windowing methods in a carrier system. 

Figure 18B. is a schematic diagram representing a data 
system according to an embodiment of the present 
invention wherein a cyclic extension is used in 
combination with windowing methods in a baseband system. 

Figure 19 . is a scatterplot representing symbols 
received for a typical prior art OFDM system with 64 
subcarriers . 

Figure 20 . is a scatterplot representing symbols 
received for an embodiment of the present invention that 
uses 64 subcarriers and linear cancellation* 
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Figure 21. is a scatterplot representing symbols 
received for an embodiment of the present invention that 
uses 64 subcarriers and cubic cancellation. 

5 Figure 22. is a graph representing the signal to ICI 
noise ratio of an embodiment of the present invention 
con©ared with the signal to ICI noise ratio of a typical 
prior art OFDM system. The y-axis is in decibels {dB) 
and the x-axis is in f re<iuency offset as a proportion of 

10 the spacing between subcarriers. In this example AfT = 
0.2 and N = 16, with phase-offset equal to zero at the 
beginning of the symbol period. The upper curve is 
representative of a performance curve for an embodiment 
of the present invention that provides cubic 

15 cancellation. The lower curve is representative of a 
performance curve for a typical prior art OFDM system. 

Figure 23A. is a graph representing the power spectrum 
roll-off of a typical prior art OFDM system. The x-axis 

2 0 is in frequency and the y-axis is in decibels (dB) . 

Figure 23B. is a graph representing the power spectrum 
roll -off of an embodiment of the present invention. The 
x-axis is in frequency and the y-axis is in decibels 
25 (dB) . 

GLOSSARY OF TERMS 

The following notation is used throughout the 

3 0 description in relation to various equations. 



T symbol period of symbol on input data 

channels 

N size of an orthogonal transform 

35 p number of weighted input data 

D number of input data in symbol period 

W number of weighting coefficients for each 
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input data 

input data of i-th symbol at input to 
weighting means 

transmitter pre -weighting coefficients 
transmitter weighting coefficients 
transmitter generating polynomial 
coefficients 

weighted input data of i-th symbol, at 

output of weighting means and input to 

coding means in transmitter 

transmitter coded output data 

at output of coding means and input 

to orthogonal transform 

transmitter transform output data at 

output of orthogonal transform and input 

to parallel-to-serial converter 

number of samples by which overlapping 

symbols are overlapped in the time 

domain 

transmitter aggregate data at output of 
parallel-to-serial converter and input to 
digital-to-analog converter 
transmitter baseband signal 
analog transmission signal 
transmitter local oscillator frequency 
transmitter local carrier frequency 
receiver local oscillator frequency 
receiver local carrier frequency 
local oscillator frequency difference 
analog reception signal 
receiver baseband signal 
receiver aggregate data at output of 
analog-to-digital converter and input to 
serial-to-parallel converter 
receiver transform input data of i-th 
symbol at output of serial -to-parallel 
converter and input of orthogonal 



H:\Gale\Keep\speci\Prov.LaTrobe.doc 



- 47 - 



transform 

receiver estimator data of i-th 
symbol at output of orthogonal transform 
and input of estimator 
receiver output data of i-th 
symbol at output of estimator 
receiver weighting coefficients 
receiver post -weighting coefficients 
output data of i-th symbol at output of 
estimator 

complex interference coefficients 

Other acronyms are defined as follows and typically have 
the same connotation as is known in the relevant art of 
communications and/or signal processing* 



ADC analog-to-digital converter 

BER bit -error rate 

BPF band-pass filter 

BPSK binary phase-shift keying 

CDMA code division multiple access 

DAC digital-to-analog converter 

DFT discrete Fourier transform 

DCT discrete cosine transform 

DST discrete sine transform 

fdm frequency division multiplexing 

FFT fast Fourier transform 

ICi intercarrier interference 

IDFT inverse discrete Fourier transform 

IFFT inverse fast Fourier transform 

ISI intersymbol interference 

LPF low-pass filter 

OFDM orthogonal frequency division 

multiplexing 

OPCC overlapping polynomial cancellation 

coding 

PCC polynomial cancellation coding 



Qo • • • Qw-i 

X#o • • • £rj>-l 

e 0# i • • ♦ &d-x,± 
Co • • • Cn-i 
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QPSK 



PSK 



QAM 



SNR 



phase -shift keying 
(quadrature amplitude modulation 
Quadrature phase-shift keying 
signal-to-noise ratio 



5 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Presented in Figure 1. is a schematic diagram of a 
typical prior art OFDM system. This type of transmission 

10 system was developed in order to provide a high-data 
bandwidth efficient system for data transmission. The 
basic principle is to allow the spectra of the 
subchannels of the data transmission system to overlap 
in order to make better use of the available bandwidth. 

15 This is possible as the signal carried by each 

subcarrier is mathematically orthogonal over a symbol 
period as a result of the use of an orthogonal transform 
3 such as a DFT. 

2 0 In reference to Figure 1., input data d 0 ,i • dx-1,1 to be 
transmitted is directly input to an orthogonal transform 
3, the output of which is transmitter transform output 
data Co. i c N . ltl that is input directly to a parallel- 
to-serial converter 7. The serial output is termed 

2 5 transmitter aggregate data s k that is then input to a 

DAC 8. The output from the DAC 8 is then a transmitter 
baseband signal s(t). 

Low pass filtering will typically be involved at some 

3 0 stage, usually as a combination of analog and digital 

methods in the DAC 8 and orthogonal transform 3 
respectively. Other and/or alternative techni<iues of 
providing low pass filtering may also be used by a 
person skilled in the art. 

35 

The transmitter baseband signal s(t) is then multiplied 
by a transmitter local carrier frequency exp(j2/rf c t) 9 
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to form an analog transmission signal u(t) that is then 
transmitted over a transmission c h a nn el . 

This transmission channel may of course be any 
appropriate channel, and the characteristics of the 
analog transmission signal u(t) are chosen to 
accommodate the transmission channel* 

The receiver receives the analog transmission signal 
u(t) as an analog reception signal v(t), and in this 
sense the analog reception signal v(t) corresponds with 
the analog transmission signal u(t). Of course, in the 
prior art systems as in embodiments of the present 
invention, these signals are not identical except in an 
ideal, noiseless transmission channel. In real systems, 
the analog reception signal v(t) is a noisy 
representation of the analog transmission signal u(t). 

The receiver receives the analog reception signal v(t) 
and multiplies it by a receiver local carrier frequency 
exp(j2^fx-t) 10 to obtain a receiver baseband signal 
r(t). This receiver baseband signal r(t) is input to a 
ADC 11. The output of the ADC 11 provides receiver 
aggregate data r k is input to a serial-to-parallel 
converter 12 that provides receiver transform input data 
x 0 .i ... x„-i,i to an orthogonal transform 16. The 
orthogonal transform 16 then provides output data e 0li 
. . . e w -i,i that corresponds with the input data d 0 ,± . . . 
dtt-x,i • 

In the prior art as in embodiments of the present 
invention, the orthogonal transform 3 in the transmitter 
and the orthogonal transform 16 in the receiver 
complement each other. One is the inverse of the other. 
Conceptually, it is considered that the orthogonal 
transform 3 in the transmitter is an inverse transform 
to provide a mapping from the frequency domain to the 
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time domain and the orthogonal transform 16 in the 
receiver is a forward transform to provide a mapping 
from the time domain back to the f requency domain. 

5 In an ideal system, the output data e 0 ,i is 

precisely equal to the input data d 0 .i However, 
as previously outlined, this is not the case in 
practical systems as are known in the prior art. 

10 In MCM systems generally, the subcarriers are arranged 
in the signal so that the side bands of adjacent 
subcarriers overlap. The signal can be received without 
intercarrier interference if the subcarriers are 
mathematically orthogonal to each other. 

15 

in an OFDM receiver, the analog reception signal v(t) is 
translated down to baseband to produce the receiver 
baseband signal r(t) . If the other carriers all beat 
down to frequencies that, in the time domain, have a 

2 0 whole number of cycles in the symbol period (T), there 

is zero contribution from all these other subcarriers. 
Thus the subcarriers are mathematically orthogonal if 
the subcarrier spacing is a multiple of 1/T. This 
condition is a natural result of using an orthogonal 
25 transform 3 and 16 such as a DFT in order to produce the 
subcarrier frequencies. 

Prior art MCM systems as broadly described above are 
deficient in three key respects. 

30 

Firstly, the power spectrum of the analog transmission 
signal u(t) that is transmitted over the channel does 
not possess a steep roll-off. This is a problem because 
it means that an MCM signal must be sufficiently 

3 5 isolated in the frequency domain so that other signals 

do not interfere with the MCM signal and the MCM signal 
does not interfere with any other signals. 



H : \G* I e\Keep\ speci \Prov . LaTrobe . doc 



- 51 - 

Figure 2 ♦ demonstrates this lack of bandwidth 
containment . 

5 Prior art MCM systems in which bandwidth containment was 
a consideration tended to use a large number of 
subcarriers in order to force the power spectrum to fall 
off more rapidly. This approach meets with limited 
success as the form of the power spectrum roll -off 
10 remains the same (of the form l/(fN) 3 ). This prior art 

solution does not significantly decrease the power roll- 
off „ Furthermore, increasing the number of subcarriers 
increases the sensitivity of the system to local carrier 
frequency offsets . 

15 

In most cases the number of subcarriers needed to 
achieve acceptable roll-off makes the system sensitive 
to frequency offset that leads to ICI that, in turn, 
results in an unacceptably high BER. Increasing the 
20 number of subcarriers also has the additional drawback 
of increasing the computational complexity of the 
orthogonal transform 3 and 16 in the transmitter and 
receiver by the same factor* 

25 Secondly, prior art systems are very sensitive to 

frequency differences between the transmitter local 
oscillator frequency f c and the receiver local 
oscillator frequency f^. This local oscillator frequency 
difference Af causes a breakdown in the orthogonality of 

3 0 subcarriers and leads to a situation where the signal of 
each subcarrier interferes with the signal on each other 
subcarrier to a certain extent. 

This local oscillator frequency difference Af may arise 
35 due to absolute differences in the frequencies f c and fx- 
and/or Doppler shifts due to relative motion of 
transmitter and receiver. This phenomenon of local 
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oscillator frequency difference Af results in ICI and 
may be quantitatively described by the use of complex 
interference coefficients (C 0 . . -C„-i) . 

5 Figure 3. illustrates complex interference coefficients 

(Co Cjf.x) for typical values of frequency offset. In 

this particular example AfT = 0.2 and N = 16, with 
phase-offset equal to zero at the beginning of the 
symbol period. The real components of the complex 

10 interference coefficients are represented by diamonds 
and the imaginary components are represented by 
triangles* ICI may be interpreted in terms of the 
complex interference coefficients (C 0 ...C w -i) that give 
the contribution of each transmitter subcarrier to each 

15 demodulated subcarrier. 

As may be seen from Figure 3 . , the complex interference 
coefficients <C 0 . . .C^-i) vary smoothly between 
subcarriers except, of course, for the transitions from 

2 0 the subcarrier that carries the data to be transmitted 

to the adjacent subcarriers. This observed behaviour 
provides that embodiments of the present invention have 
substantially consistent performance under a variety of 
conditions * 

25 

It has been found that the form of this variation of 
complex interference coefficients (C 0 ...CW-i) may be 
modelled by a relatively low order polynomial equation. 
This mathematical predictability is used to provide a 

3 0 reliable cancellation scheme in accordance with the 

embodiments of the present invention. 

In typical prior art OFDM systems, ISI also causes ICI. 
in other words the delayed echo of one subcarrier causes 
35 interference not only in the subcarrier of the same 
frequency in the following symbol but in many other 
subcarriers of the following symbol as well. Polynomial 
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cancellation properties designed to cancel ICI due to 
frequency offset also cause cancellation of the ICI due 
to ISI. In embodiments of the present invention, it is 
weighted groups of subcarriers rather than individual 
subcarriers that must be considered. Thus delayed echoes 
of one weighted group of subcarriers in one symbol cause 
interference only in a few summed and weighted outputs. 
These are the outputs corresponding to the group of 
subcarriers at the same frequency as the interfering 
signal and the groups immediately adjacent in frequency. 
This means that equalization to counter the effects of 
multipath transmission can be achieved with a relatively 
simple frequency domain equalizer. 

An example of an embodiment of the present invention is 
now described in relation to Figures 4A. and 5A. for 
carrier systems. Corresponding Figures 4B. and 5B. are 
for equivalent baseband systems are provided for 
illustrative purposes but are not discussed. 

The input data <d 0 ,i ... &d-i.±) is provided on input data 
channels. The input data channels are then split into a 
number of weighted input data channels carrying weighted 
input data <a 0 ,i ... provided by the weighting 

means 1. In this case the weighting means 1 is 
constituted by the combination of the transmitter pre- 
weighting coefficients (Jt 0 . . .K D .i) and the transmitter 
weighting coefficients (p 0 ... Pw-i) * Each input data 

(d 0 ,i 4,-1,1) on the input data channels is multiplied 

by a transmitter pre-weighting coefficient (JC 0 ... Kd-i) 
and the transmitter weighting coefficients (p 0 . . . Pw-i) 
in order to generate W weighted representations of the 
input data (d 0 ,i ... dp-1,1) . Collectively these weighted 
representations of the input data (d 0 ,i . . . dx>-i,i) are 
termed weighted input data (a 0# i ... ap-1,1) • 

The orthogonal transform 3 provides the orthogonality 
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required for a MCM system* The number of inputs to the 
orthogonal transform N directly corresponds with the 
number of subcarriers N. Each output of the orthogonal 
transform 3 in the transmitter corresponds with a 
5 transmitter transform output data channel. 

The transmitter transform output data (c 0 ,i. • .c N -i,±) are 
then input to the parallel-to-serial converter 7 in 
order to produce transmitter aggregate data s k that is a 
10 linear sequence of values that is appropriate for 
transmission. The parallel-to-serial converter 7 
produces transmitter aggregate data s k on a transmitter 
aggregate data channel. 

15 The transmitter aggregate data s k is passed through a 
digital-to-analog converter 8 to produce a transmitter 
baseband signal s(t) . In practical MCM systems it is 
typical to introduce a guard interval between the 
symbols on the transmitter aggregate data channel. 

20 

The problem of intersymbol interference due to multipath 
echoes may be significantly reduced by the use of guard 
intervals between symbols. Use of guard intervals also 
helps to reduce ICI that may arise due to sampling 

25 errors at the receiver. When guard intervals are used, 
the guard interval should only be a small percentage of 
the symbol period in order to ensure acceptable 
bandwidth efficiency. Consequently the number of 
subcarriers must be sufficient to ensure that this is 

3 0 the case. 

Thirdly, the performance of prior art systems is 
degraded over multipath channels. Embodiments of the 
present invention improve performance on multipath 
3 5 channels owing to a concentration of energy in the 

middle of the symbol period. As such, the use of cyclic 
prefixes can be reduced in length or eliminated 
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entirely. 

Low-pass filtering may also be included in the 
transmitter in order to improve the transmission 
characteristics of the analog transmission signal u(t). 
In practical systems, a combination of analog and 
digital low pass filtering would typically be used, as 
is well known to persons skilled in the art. Analog low 
pass filtering may be included in the digital-to-analog 
converter 8 and digital low pass filtering may be 
included in the orthogonal transform 3. For example, 
digital low pass filtering in the orthogonal transform 3 
may be achieved by using a higher order transform than 
is otherwise necessary. The input data (d 0 ,i ... d D -z,i) is 
confined to the lower frequencies of the orthogonal 
transform 3 and the higher frequencies of the orthogonal 
transform 3 are supplied with zero inputs. Other and/or 
alternative techniques of providing low pass filtering 
may also be used by a person skilled in the art. 

In baseband systems such as would be used over a public 
switched telephone network (e.g. ADSL and similar 
applications) the transmitter baseband signal sit) is 
the signal that is transmitted . 

However, in carrier systems it is necessary to multiply 
the transmitter baseband signal sit) by a transmitter 
local carrier frequency exp (j2rcf c t) 9 in order to 
produce a signal that may be transmitted, termed the 
analog transmission signal u(t). For example, a 
microwave or radio wave f requency . may be used as a 
transmitter local carrier frequency exp(j27tf c t) 9. 

It is preferred to use a quadrature system in carrier 
systems whereby an inphase and quadrature carrier 
waveforms are transmitted. Hence the transmitter local 
carrier frequency exp ( j\27t£ c t) 9 is denoted as a complex 
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exponential frequency. 

In the receiver a converse operation occurs. In carrier 
systems, the incoming analog reception signal v(fc) is 
5 first multiplied by the receiver local carrier frequency 
exp( j2nf r t) 10 in order to produce a receiver baseband 
signal r(t) . The receiver baseband signal r(t) is then 
input to the analog-to-digital converter 11 in order to 
produce receiver aggregate data r k . Low pass filtering 
10 may also be included as part of the analog- to-digital 
converter 11 and/or the orthogonal transform 16 as 
described in relation to the transmitter. 

The receiver aggregate data r k is input to the serial - 
15 to-parallel converter 12 that produces receiver 

transform input data (x 0 ,i . . .x*-i) . The receiver transform 
input data (x 0 ,i. . .x^-i) is then input into an orthogonal 
transform 16 to produce weighted output data (z 0m t.*.z?- 
. The weighted output data is then multiplied by 
2 0 receiver weighting coefficients (q 0 Qw~i) and then 

s\immed and multiplied by receiver post -weighting 
coefficients (L 0 . .. L D . X ) to produce the output data (e 0 ,i 
. . . eD-1,1) that corresponds with the input data 
(d 0 ,i. . .di,-2,i) in the transmitter. In this case the 

2 5 receiver weighting coefficients (g 0 • • • Qw-i) and the 

receiver post-weighting coefficients (L 0 ♦ . . Xv-i) 
corresponds to the weighting means 18 in the receiver. 

The classes of embodiments of the present invention that 

3 0 are described below are characterised by the form of the 

mapping of the data to the weighted input data. 
All these classes of embodiments of the present 
invention may alternatively be realised in two other 
forms. The first form is the use of an orthogonal 
3 5 transform 3 and 16 with more inputs /outputs than are 
otherwise necessary (an 'oversized' orthogonal 
transform) and an exponential roll-off window 5 and 13. 
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The second form is the use of a 'normal-sized' 
orthogonal transforms 3 and 16, in combination with a 
cyclic extension 4 and cyclic contraction 14, as well as 
an exponential roll-off windows 5 and 13. It is 
5 preferred that the exponential roll-off window 13 is the 
complex conjugate of the exponential roll-off window 5 
so that the sign of the output data agrees with that of 
the input data. The cyclic contraction is preferably 
achieved by simply performing an element -by-element 

10 summation of the data points indexed 0... N/I-l with 

those data points indexed N/I . . . 2N/X-1 and so on up to 
N(X-1)/I-1 ... W-l. It is preferred that X is 2 in which 
case the number of data values is doubled and then 
halved by the cyclic extension 4 and cyclic contraction 

15 14 respectively. In this case the data points indexed 0 
. . . N/2-1 are summed with data points indexed N/2 . . . N- 
1 to provide N/2 data points for the receiver orthogonal 
transform. The value X may take values other than two, 
most conveniently higher powers of 2 such a 4, 8 etc. 

20 

Three general classes of embodiments of MCM systems will 
be described in which each input data (d 0 ,s ... dj>-i,i) niay 
be represented by an arbitrary number of weighted input 
data (&o,± • • • ap-i,i) . 

25 

These three classes of embodiments are described in 
terms of a data transmitter. There is no need to 
additionally describe these embodiments in terms of a 
data receiver as the data receiver is determined from, 
3 0 and corresponds with, the data transmitter. 

A first class of embodiments that represents a data 
transmitter for a carrier system may be described in 
relation to Figure 4A. In reference to Figure 4A., p 0r 
35 Pi . . . P(r-i are complex coefficients of the polynomial 
(l-x)*' 1 where p 0 = 1, Pi is the coefficient of x, p 2 is 
the coefficient of and so on. The factors K 0 . . . Kd-i 
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are complex factors that allow changes in amplitude and 
phase. 



Included in this first class of embodiments are those 
5 with transmitter weighting coefficients p 0r . . . Pw-i as 
outlined below. 

If transmitter weighting coefficients p 0 . ♦ • Pw-i 

Po = 1# Pi - -2, p 2 = 1 
10 are used the corresponding receiver weighting 

coefficients q 0 q*-i may be made eccual to the 

transmitter weighting coefficients 

Qo = 1# Qi = -2/ Q2 = 1 

Such an arrangement ensures that the receiver is an 
15 optimum receiver (in the matched filter sense) if it may 
be assumed that the noise is independent (ie white 
noise) with zero mean. This principle also applies to 
higher order cancellation schemes. 

2 0 If transmitter weighting coefficients and receiver 
weighting coefficients are both such that 

Po = 1/ Pi = "2, P2 = 1 

Qo = 1/ <3i = -2, Q 2 = 1 
then the resulting data transmission and reception 
2 5 provides cancellation of the component of ICI that 

arises from the cubic variation of complex interference 

coefficients (C 0 Cfc-i) with subcarrier index i. Such a 

system is considered to provide cubic cancellation. 
Similarly for higher order schemes as outlined below. 

30 

Quintic cancellation may be achieved with the following 
transmitter weighting coefficients and receiver 
weighting coefficients for W = 4 . 

Po = 1/ Pi = -3, Ps = 3, p 3 = -1 
35 Qo = 1, Qi = -3, g* = 3, Q 3 o -1 

This corresponds to the polynomial 

1 - 3x + 3X 2 - x* 
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7 th order cancellation may be achieved with the 
following transmitter weighting coefficients and 
receiver weighting coefficients for W = 5. 
5 Po - 1/ Pi = P2 = 6/ Ps = -4, P<i = 1 

<3To = 1/ Qi = -4/ <3T* = 6, flk = -4, = 1 
This corresponds to the polynomial 

1 - 4x + 6x* - 4X 3 + 

10 9th order cancellation may be achieved with the 
following transmitter weighting coefficients and 
receiver weighting coefficients for W = 6* 

Po ~ 1/ Pi = -5, Ps = 10, Pj = -10, p 4 = 5, p 5 » -1 

gr 0 = 1, ori = -5, <ar^ = 10, g* = -10, g 4 = 5, g 5 = -l 
15 This corresponds to the polynomial 

1 - 5x + lOx* - lOx 3 + 5x 4 - x? 

11th order cancellation may be achieved with the 
following transmitter weighting coefficients and 

2 0 receiver weighting coefficients for W = 7 . 

Po = 1, Pi = -6, p a = 15, Pj = -20, p 4 = 15, p 5 = -6,P* = 1 
Qo =1/ <3Ti = -6, Q 2 - 15, = -20, <3T4 = 15,<3T 5 = -6,g ff = 1 
This corresponds to the polynomial 

1 - 6x + 15x* - 20* 3 + 15x< - 6X 5 + x* 

25 

Coefficients for embodiments incorporating higher order 
cancellation are similarly simply derived from the 
polynomial ( 1-x) w " x . 

3 0 The coefficients may be provided by expanding this 

polynomial, or by reference to a Pascal triangle: 

1 

1-2 1 
1-3 3-1 
35 1-46-41 

1 -5 10 -10 5 -1 
1 -6 15 -20 15 -6 1 



H : \Gele\Keep\speci\Prov. LaTrobe .doc 




- 60 - 

1 -7 21 -35 35 -21 7 -1 
1 -8 28 -56 70 -56 28 -8 1 

The values of JC 0 . • . may be left unspecified. 

5 Modifying amplitude and phase by modifying JC 0 . . . Kd-i may 
be desirable for any number of reasons. For instance, it 
may be necessary to adjust the amplitude of certain 
channels to equalize the signal. It may be necessary to 
adjust the phase of the signal to modify the power 
10 characteristics of the signal. 

A second class of embodiments may also be described in 
relation to Figure 4A. which is a schematic diagram of 
an example of an MCM transmitter according to an 
15 embodiment of the present invention. 

The transmitter weighting coefficients p 0 , . . . Pw-i are 
coefficients of the polynomial 

2 0 (1-x) (l+gix+g 2 x a +. • .gW-2**~ 2 ) 

where p 0 = 1# Pi is the coefficient of x, p 2 is the 
coefficient of x 2 etc. In many embodiments the 
expression 

25 \ 

(1+ &ix + g%i? + ... g^-ix*" 1 ) 

will also have (1-x) as a factor. 

3 0 The complex values of g 0 / 9i* &2* & etc. may be chosen 

to optimise other characteristics of the transmission 
such as the peak-to-mean transmitted power. 

The first class of embodiments is a subset of the second 
35 class of embodiments. 

A third class of embodiments may be described in 
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relation to Figure 6A. which is a schematic diagram of 
part of an example of an MCM transmitter with a 
generalised mapping between input data (d 0ri . * * d D -i,i) 
and weighted input data (a 0 ,i. . . a P _i,i) . 

5 

In this third class of embodiments, ICI cancellation is 
achieved in the transmitter so that the individual 
decoded weighted output data (z 0 ,i. . *Zp-i,±) in the 
receiver is relatively free of ICI and is used to 
10 estimate the input data (d 0 ,i * . . &d-i,±) • 

In this case the (R 0 , K D . ± ) and (p 0 . . .Pw-i) notation is 

not directly applicable as the possible mappings cannot 
be calculated simply by multiplying the input data (d 0 ,i 
15 ... dj,.!,i) by weighting factors. 

This may be done by two alternate methods . 

In a first method, the mapping of the input data (d 0 ,i 
2 0 ... dj>-j,i) onto weighted input data (a 0 ,i. . .a P -i,i) is 

fixed and does not change from symbol period to symbol 
period. In other words there is a simple mapping from 
the x possible values that the input data d might have 
(typically but not exclusively this would be a power of 
25 2, ie 2, 4, 8, 16 etc) to x combinations chosen from the 
possible values of (K 0 , . . . K D . X ) that are chosen to fit 
some particular criterion - eg maximum Euclidean 
distance to minimise BER or some combination of 
limitation of power roll-off, insensitivity to frequency 
30 offset, minimise peak-to-mean power ratio. 

In a second method, the mappings may change from symbol 
period to symbol period in a predetermined way to 
implement codes similar to trellis code modulation. 
35 Typically 2x combinations of Ka would be defined but 
only x would be allowable in any particular symbol 
period. 
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As an example consider the case of grouping in fours in 
the transmitter. 

5 There are many ways that this could be achieved. 

To achieve linear cancellation with four carriers, the 
carriers must be weighted with the coefficients of 

{l-x) 2 (g 0 +gix) 

where g 0 and g± are any values including complex values. 
10 Different values of input data can be mapped to 

different combinations of g 0 and g 2 . For example, g 0 and 
g x could be allowed to take values 1+j, 1-j, -1+D# • 
Then there are sixteen possible combinations and 4 bits 
could be mapped onto the four carriers. 

15 

At the receiver z 0 is used as an estimate of g 0 and -z 3 
is used as an estimate of gi. The linear component of 
ICI is cancelled in each of these values. However, the 
performance with respect to noise is not optimal due to 

2 0 the asymmetry between transmitter and receiver and the 

consequent breakdown of the matched filter condition. 

The above described embodiments have a reduced effective 
data rate as the number of independent signals that are 
25 modulated is reduced by a factor of two, three or more 
depending on the particular code used. However, 
according to other embodiments of the present invention, 
techniques may be used to increase the effective data 
rate. These embodiments allow the effective data rate to 

3 0 be increased from what it would otherwise be without 

overlapping transmission. 

Overlapping transmission can be provided in the time 
domain and/or the frequency domain. Some if not all of 
35 the other advantages of polynomial weighting are 
retained in these embodiments. 
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Overlapping transmission of symbols in the time domain 
is dealt with firstly. Figure 7 represents an embodiment 
in which sample values from adjacent overlapping symbols 
are overlapped in the domain. In the transmitter, 
symbols are overlapped in the time domain by selectively 
delaying groups of transmitter delay data output from 
the orthogonal transform 3 so that the transmitter 
aggregate data which is ultimately transmitted consists 
symbols that are overlapping in the time domain. The 
transmitter delay data are preferably e<jual sets of 
adjacent transmitter transform output data, though this 
need not necessarily be the case. 

Figures 8A. and 8B. show general schematic diagrams of 
embodiments that incorporate overlapping transmission in 
the time domain. A general weighting means 1 is shown, 
though this could also be simple polynomial weighting or 
a overlapping coding as described below and represented 
in Figures 13. 

In Figures 8., for example, symbols could be transmitted 
every T/2 instead of T, even though the actual symbol 
period is T. Here N might be 256 and k would be 128. 
Half of the Co. i . .. c N . lg ± are directly feed to the 
parallel-to-serial converter 7 while the other half are 
delayed for half a symbol period and are fed to the 
parallel-to-serial converter 7. However, the actual 
value of the overlap is not constrained - it could be 
more, or less, than T/2. 

Figure 8C. represents part of an embodiment in which 
there is a general overlap of m symbols between adjacent 
symbols. A new symbol begins transmission every mT/N 
seconds. Accordingly only the first m samples of each 
symbol do not overlap with the following symbol. 
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The delay means 6 and parallel-to-serial converter 7 can 
be considered as a number of delay elements 6.2 ... 

6. N/m and parallel-to-serial converter elements 7.1 ... 

7. N/m. 

5 

The delay means 6 is connected with the parallel -to- 
serial converter 7 as indicated in Figure 8C. 
Transmitter delay data output from a delay element 6.x 
which are passed through a corresponding parallel-to- 
10 serial converter 7.x provide the transmitter aggregate 
data. Each parallel-to-serial converter element 7.x 
outputs a value every T/N seconds. Thus, owing to the 
delay stage 6, symbols are transmitted more frecjuently 
than every T seconds, even though the symbol period is 



Each delay element has a different delay time. 

Successive delay elements 6.2 6.N/m will have a 

delay of T(m/N), T(2m/N), T(3m/N) through to T(N-m)/N. 
2 0 Each parallel-to-serial converter element has a single 
output each time interval of T/N. These are summed as 
shown to provide the output of the parallel-to-serial 
converter 7 . 

2 5 Figures 9A. and 9C. show the corresponding receivers to 

those of Figures 8A. 8B. A delay means 15 is used to 
provide the orthogonal transform 16 with different 
combinations of receiver delay data so that the output 
data can be subsequently estimated using the estimation 

3 0 means 17. This is represented in Figure 9C. A number of 

delay elements 15A.1 to 15A.(N/m)-l selectively delay 
groups of receiver delay data by differing amounts from 
a maximum of T(N-m)/N, successively decreasing in 
increments of T(m/N) so that the last receiver delay 
35 data is not delayed at all. 



15 



T. 
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An N stage shift register 15B is used to synchronise the 
receiver transform input data presented to the 
orthogonal transform 16 . 

Increasing the overlap increases the data rate but also 
increases the complexity of the receiver and increases 
the effect of added noise in the transmission channel. 
Overlapping in the time domain also improves the 
distribution of instantaneous signal amplitudes in the 
transmitted signal. 

It might be inferred from the above description of a 
transmitter and receiver incorporating overlapping 
transmission in the time domain that k must be a factor 
of N but this is not the case. If k is not a factor of N 
then the last delay stage has fewer than k inputs. 

In embodiments in which a receiver incorporated 
overlapping transmission in the time domain, a different 
estimation means 17 is required compared with other 
embodiments. Figures 10. and 11. show an estimation 
means 17 used to estimate the output data when a delay 
means 15 is included. Such an estimation means 17 is 
appropriate for embodiments represented in Figures 8A. 
and 8B. 

The transmitted data is retrieved from the overlapped 
symbols using an equalizer 17D in the frequency domain. 
That is, the equalizer 17D is after the DFT in the 
receiver not before it. The equalizer 17D operates on 
the weighted sums of the outputs of the orthogonal 
transform 16 . 

The equalizer 17D is made up of a number of equalizer 
elements 17D as shown in Figure 11. Feature 17A is a 
block that provides for weighting and summing of the 
receiver transform output data substantially as 
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described earlier in relation to embodiments of the 
invention that do not include overlapping transmission 
of symbols in the time domain. Subsequent blocks 17B and 
17 C are simple delay blocks that delay or data uniformly 
5 by a period of mT/N. These blocks are included to 

provide each equalizer element 17D with all the values 
necessary to estimate a particular output data at any 
given time. 

10 More complicated linear equalization schemes may be 

appropriate if multipath transmission is a particular 
problem such that a given sample depends significantly 
on more data points other than those terms included as 
input to the described equalizer element 17D. 

15 

Use of an equalizer 17D in the receiver causes very 
little noise enhancement as signal energy is 
concentrated in the middle of the symbol period. The 
equalizer 17D has only a few significant terms because 

2 0 the polynomial cancellation properties of described 

embodiments result in only a few interfering terms being 
significant . 

There are a number of different types of equalizers that 
25 are commonly used in data communications: linear 

equalizers, decision feedback equalizers and maximum- 
likelihood sequence estimators. Of these, the most 
generally applicable in this case is the linear 
equalizer as shown in Figure 11. The main disadvantage 
30 of linear equalization is noise enhancement. The signal 
to noise ratio after equalization is less than before 
equalization. However in this case, because the power in 
the weighted sums of the outputs of the DFT due to the 
unwanted overlapping signal from the previous and 

3 5 following symbol periods is so much smaller than the 

power of the wanted signal, noise enhancement is not 
overly significant and in many cases is negligible. (For 
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example for coding in pairs and an overlap of T/2 the 
unwanted power is about 12dB below the wanted power and 
the noise power would be enhanced by the order of 1%) . 

5 The complexity of the equalizer 17 D depends on how many 
significant terms there are to be cancelled out. In 
embodiments of the present invention, ICI due to ISI is 
limited to the weighted group of subcarriers causing the 
interference and the few groups on either side* In most 

10 cases it is likely that only one group on either side 

will be significant, so that a nine tap equalizer would 
be re<iuired for each group of subcarriers. This consists 
of three taps for the preceding symbol, three taps for 
the current symbol (three not one, so that the effect of 

15 delayed versions of the current symbol due to echoes are 
also equalized) and three for the following symbol. This 
is the configuration of equalizer element 17D shown in 
Figure 11. to achieve an instance of the output data 
ejt,i, an estimate of the input data d kti . Corresponding 

2 0 equalizer elements are required for other data, with 

slightly modified equalizer elements appropriate for 
estimating end data such as e 0 ,i and e w ,i. 

For the case of coding onto pairs of subcarriers and 
25 with symbols being transmitted at rate T/2 this would 

mean that the number of computations per time T would be 
N/2 * 9 *2. 

This is because there are N/2 equalizer outputs in every 

3 0 symbol. Each output requires the computation of 9 

significant terms. The symbols arrive at rate 2/T. 

This compares favourably with the time domain equalizers 
that have been proposed for typical prior art OFDM 
35 systems. For a time domain equalizer, calculations are 
required for each time domain sample ie N times per 
symbol. To have comparable complexity only 9 time domain 
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terms could be equalized. As the delayed echoes are 
likely to last for much more than 9 time domain samples, 
the overall complexity of the f requency domain 
equalizers will be much less than time domain equalizers 
proposed for typical prior art OFDM systems. 

The effective data rate can be also be increased by 
overlapping symbol data in the frequency domain. There 
are a number of methods which can be used. One method is 
comparable to partial response signalling, with a more 
general method using CDMA techniques. 

A particular technique for achieving overlapping 
transmission in the frequency domain in a ma nn er 
comparable to partial response signalling is now 
described. 

The weighting means 1 of other embodiments can be 
replaced with a coding means 2 in the transmitter. The 
coding means 2 provides a mapping between the input data 
(d 0 ,i. • •ds-i.i) and the coded data (Jb 0 ,i • • *bir-i,i) . This is 
illustrated in Figures 12A. and 12B. 

The input data (d 0 ,i ... d D .^±) are received by the coding 
means 2 that maps the input data (d 0 ,i . . • d D ^±) into 
coded data (Jb 0 ,i . . .b*r-i,i) . The mapping provided by the 
coding means 2 may be simple collocation whereby the 
coding means 2 provides one-to-one mapping between the 
representations of the input data (d 0 ,i ... d r -i,i) and the 
coded data (Jb 0 ,i . . .bw-i,i> . In such embodiments the coding 
means 2 is effectively identical with some embodiments 
of the weighting means. However, in other embodiments 
the coding means 2 provides an arithmetic coding of the 
weighted input data in which each coded data (b 0 ,i. 

depends on one or more of the input data {d 0 ,± . . • dp. 
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The coded data (b 0 ,±. . .b*-i,i) is input into an orthogonal 
transform 3 that transforms the coded data (b 0 ,i. . *b N -i,±) 
into transmitter transform output data (c 0 ,i. . .c N -i,i) . 

In some embodiments, the coding means 2 essentially 
ensures that the input data <d 0 ,i. • .4d-i,i) are modulated 
onto overlapping groups of subcarriers. In preferred 
embodiments, the difference between adjacent weighted 
input data (a 0 ,i- . .a P -i,i) is taken to produce coded data 
(b 0 ,i. . .bi,-i,i) . This addresses one particular problem with 
the system disclosed by Zhao and Haggman, namely a 
reduction in data rate which follows from the use two 
subcarriers to carry representations of the same input 
data. 

Figures 12C. and 12D. show the corresponding receivers. 
The receivers are similar to those shown in Figures 5A. 
and 5B. in relation to other embodiments of the present 
invention. However, the weighting means 18 is replaced 
with estimator means 17 to estimate the output data in 
these embodiments. The function of the estimator means 
17 may be achieved by various methods as is known to a 
person skilled in the art. Any number of sequence 
estimation techniques relying on correlations between 
samples may be used to optimally estimate the output 
data. Such techniques are appropriate as sample-by- 
sample decoding will not provide adequate performance 
under all circumstances. It is preferred that the 
estimator means 17 use some form of maximum likelihood 
decoding to achieve better performance. 

Various schemes are possible for the coding means 2 in 
the transmitter. Figure 13A. shows one such 
configuration for the case where each coded data depends 
on more than one input data. Adjacent input data are 
differenced to provide an input to the orthogonal 
transform. In this particular embodiment, each input to 
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the orthogonal transform consists of the difference 
between adjacent input data samples. 

Figure 13B. illustrates a similar example but with each 
5 coded data depending on three input data. 

Note that in Figure 13A. and 13B., the coding means 2 
"wraps around" the end points . 

10 In Figure 13B., in which input data is grouped in 

threes, rather than twos as for Figure 13A., there will 
necessarily be a greater number of values the coded data 
can take. In the case of binary data for Figure 13B., 
the coded data will take values {-4, -2, 0, 2, 4,}. 

15 

More generally, an increasing amount of "overlap" (that 
is, having coded data depend on an increasing number of 
input data) increases the number of symbol levels the 
coded data will be spread across. Thus, for embodiments 

2 0 of greater "overlap", noise immunity will be reduced if 

the decoding is restricted to estimating each value of 
e 0 ,i ... e^-i independently. However, this loss in noise 
immunity can be largely offset by using maximum 
likelihood decoding, despite the inherent complexity in 
25 considering a large number of possible bit sequences. 

The coding means 2 shown in Figure 13C. may be compared 
with that shown in and Figure 13B. The coefficients used 
are the same, but a different coding scheme is used to 

3 0 provide different transmitter transform input data to 

the orthogonal transform. In particular, Figure 13C. 
shows an embodiment with a coding means 2 that simply 
collocates the weighted input data. It is to be 
particularly noted that in this and other embodiments 
3 5 that use coding means may include coefficients that are 
similar to those that may be used in embodiments that 
use weighting means. 
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Figure 13D. illustrates an alternate embodiment where 
the coding means 2 provides a mapping of input data to 
coded data where each input data maps to three weighted 
input data, but with each depending at most on two input 
data. Such an embodiment reduces the data rate but 
provides the possibility of using very simple receiver 
that only considers subcarriers depending on a single 
input data. 

For the embodiments illustrated in Figures 13A to 13D 
where the coding means may provide coded data depending 
on more than one input data, equivalent windowing 
embodiments using cyclic extensions are possible. These 
rely on a linearity property of the orthogonal 
transform. Embodiments where coded data depends on more 
than one input data may be alternatively realized by 
summing the output of the orthogonal transform for the 
input data on which coded data depends. That is, the 
coding means 2 may essentially be alternatively provided 
after rather than before the orthogonal transform. 
Performing the orthogonal transform before the coding 
means allows the orthogonal transform to be replaced by 
a number of parallel lower-point orthogonal transforms 
followed by cyclic extensions and a complex windowing 
operation. The complex window will generally be 
different for each parallel path. While alternative 
windowing embodiments of embodiments incorporating 
overlapping transmission are possible, their use 
provides little advantage over siippler weighting 
embodiments. These alternative embodiments are within 
the scope of the present invention. 

The configuration of the coding means 2 in Figure 13A 
may be considered as a 1-D code, in analogy with the 
well known technique of partial response signalling 
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code. With, partial response signalling, data is mapped 
onto overlapping groups of symbols in the time domain. 
However, in the present invention, input data to be 
transmitted is transformed onto overlapping groups of 
5 subcarriers in the discrete frequency domain. 

With partial response signalling, a 1+D code is required 
is reduce sensitivity to timing errors. However, it is 
found that in relation to the present invention, a 
10 coding means that may be referred to as 1-D is preferred 
for reducing the sensitivity to frequency errors; that 
is, the subcarriers code the difference between data 
symbols . 

15 It is noted that despite the comparisons that may be 
made between the frequency-domain approach of the 
present invention and the known time -domain techniques 
of partial response signalling, there has hitherto been 
no application of the known techniques to the problems 

2 0 that the present invention attempts to address. 

There is a significant body of literature separately 
dealing with OFDM systems and partial response 
signalling, but no previous publications dealing with 
25 the application of partial response signalling to OFDM 
systems in particular or MOM systems in general. One 
possible explanation is that the literature dealing with 
OFDM systems simplifies the spectra of OFDM subcarriers 
and does not illustrate the alternating polarities of 

3 0 those subcarriers. Another misconception present in the 

literature dealing with OFDM systems is the explanation 
of intercarrier interference. The literature explains 
that each subcarrier has a continuous spectra that has a 
null at the centre frequencies of other subcarriers; 
35 frequency offset disturbs these nulls which accordingly 
results in intercarrier interference. However, this is 
not correct as it is the breakdown in orthogonality of 
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the complete spectra of each subcarrier due to frequency 
offset that causes intercarrier interference. 

Despite some comparisons that may be drawn between the 
5 teaching of the present invention, and the techniques 
involved in partial response signalling, there are also 
significant differences. Foremost is the fact that 
partial response signalling is a continuous process 
while the techniques described herein are performed on a 

10 limited number of subcarriers. However, there exist 

techniques associated with partial response signalling 
(such as trellis coding, and enhanced decoding 
techniques for partial response signals) that are 
equally applicable to the present invention without 

15 departing from the scope of the present invention. 

As well the embodiments described where parallels may be 
drawn with partial response signalling, there are other 
embodiments such as those where P = N. In one 

20 embodiment, the coding means 2 does nothing more than 
collocate the weighted input data for the orthogonal 
transform. There is no arithmetic operations between 
weighted input data corresponding to various input data* 
This simplifies the operation of the coding means 2 and 

25 the corresponding operation required at the receiver. 

In embodiments of the present invention, weighting 
coefficients in the weighting means or coding means may 
be chosen to optimise characteristics such as the peak- 

30 to-mean transmitted power. In this respect a person 
skilled in the art may make use of the teachings 
presented in a paper by Wilkinson and Jones 
("Minimisation of the Peak to Mean envelope Power Ratio 
of Multicarrier Transmission Schemes by Block Coding", 

35 IEEE 45 th Vehicular Technology Conference, Chicago, 

1995, pp. 825-829), wherein it is discussed how coding 
may be used to reduce peak- to -mean power in conventional 
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OFDM systems. 

Other schemes to reduce the impact of peak-to-mean power 
are also possible. In particular, it is possible to 
5 consider phase-offsetting subcarriers to reduce peak-to- 
mean power. For example, certain subcarriers may be 
designated a symbol period from 0 to T, with other 
subcarriers being designated a symbol period from T/2 to 
3T/2. A variety of such schemes are possible and are 
10 within the scope of the present invention. 

Alternatively, a CDMA methods could be used to increase 
effective data rate by overlapping transmission in the 
frequency domain. CDMA methods could be used in which 
15 the signal used to transmit a 1 between two users was, 
for example : 

+1 -1 +1 -2 +1 -1 +1 

2 0 Note that different sizes of weighted groups can be used 

in one transmission. In this case the signal is spread 
in bandwidth by a factor of seven. This transmission has 
a group of two, followed by a group of three and a group 
of two. The signal to transmit a 1 between two other 
25 users is: 

+1 -2 +1 +1 -1 +1 -1 

Then a receiver which received the sum of these signals 

3 0 and wanted to extract the first message would correlate 

the signal with: 

+1 -1 +1 -2 +1 -1 +1 

35 These methods are best explained by examples. To simply 
the examples, only real data values are considered 
though the examples can be readily extended to complex 
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data. Suppose the data to be transmitted is 0110 and an 
embodiment with mapping onto two subcarriers is to be 
used. The eight subcarriers used to carry this data 
would have relative weightings: 

5 

-1 +1 +1 -1 +1 -1 -1 +1 

The first 0 is carried by the first and second 
subcarriers which have relative weighting -1 and +1, the 
10 first 1 is carried by the third and fourth subcarrier 
which have relative weightings +1 -1 and so on. 

If instead the form of freciuency domain overlapping 
comparable to partial-response signalling is used then 
15 the data would be mapped onto the first five 
subcarriers . 

-1 +1 component of l 8t & 2 nd subcarriers due 

to 0 

2 0 +1-1 component of 2 nd & 3 rd subcarriers due 

to 1 

+1 -1 component of 3 rd & 4 tb subcarriers due 

to 1 

-1 +1 component of 4 tb & 5 th subcarriers due 

25 to 0 

-1 +2 0 -2 +1 total component of subcarriers due to 
0110 

Thus for large N approximately the same number of bits 

3 0 can be carried as by normal OFDM. 

Another way of looking at the signal above is as the sum 
of two PCC signals that have boundaries between groups 
of subcarriers at different positions. 



35 



-1 +1 +1 -1 boundaries between subcarrier 2 & 3 etc 
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+1 -1 +1 -1 boundaries between subcarrier 1 & 2, 3 & 

4 

More general systems can be considered which are the sum 
5 of signals but with differing boundaries between groups 
of subcarriers . 

A particular implementation of the above outlined 
principles for a frequency overlapping system comparable 
10 to partial-response signalling . 

Each transmission retains the desirable properties of 
other embodiments: it has sharp roll-off in frequency 
and the power is concentrated in the centre of the 
15 symbol period. The sensitivity to frequency offset is 

also retained. As there is weighting in both transmitter 
and receiver and the weighting is over a minimum of two 
subcarriers, the sensitivity to frequency offset is 
equal or better than that achieved by linear 

2 0 cancellation in embodiments of the present invention. 

In some systems, in particular mobile telephone systems, 
the transmitter at the base station would be 
transmitting the sum of a number of these type of 
25 signals. 

To be applied in a CDMA situation, it is necessary to 
accommodate the requirements of auto and cross 
correlation techniques required for CDMA codes. If the 

3 0 coded signal is to be directly mapped onto subcarriers, 

this means that CDMA codes that are compatible with 
embodiments of the present invention are necessary. 

Prior art OFDM systems that incorporate CDMA techniques 
3 5 typically use interleavers between the coding and the 
mapping onto subcarriers. Embodiments of the present 
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invention however, involve a combination of coding and 
the interleaving. 

Returning to embodiments including a weighting means 1 
5 as described above, it is also possible to provide 
embodiments with unequal numbers of weighting 
coefficients between the transmitter and receiver. An 
example of embodiments of such systems are illustrated 
in Figures 14A. and 14B. There are some cases where such 
10 embodiments might be desirable. For example, if there is 
some relevant asymmetry between the transmitter and 
receiver. 

In Figure 14A. more transmitter subcarrier data channels 
15 are associated with each input data channel than 

receiver subcarrier channels associated with each output 
data channel. As an example, if transmitter weighting 
coefficients are 

Po = 1, Pi = -3, p 2 = 3, p 3 = -1 

2 0 then a straightforward selection of appropriate receiver 

weighting coefficients may be 

<3o = 1/ <3Ti = -1 

with 

( L 0 ... I*d-i ) = ( iCo • - • Kd-i ) / 6 

25 

In Figure 14B. the converse arrangement is illustrated. 
More receiver subcarrier data channels are associated 
with each output data than transmitter subcarrier data 
channels are associated with each input data channel. 

3 0 This arrangement is only partially illustrated in Figure 

14B. In addition to generating e lt x and Bd-2,1 from {z 1§ ± , 

Z2.lt i/ «4,i> and {Zp-5.1 i Zp-4.li Zp-3.lt *P-2.±} 

respectively, as illustrated, it is appropriate to use 
some of these weighted output data to also generate 
35 other output data. For instance, e 2 .i could be generated 
by using weighted output data {z 3ti , Z4.1* «s,i# z 6 ,±} and 
similarly for other output data. 



H : \Gale\Keep\opeci\ Prov . LeTrobe.doc 





- 78 - 



Neglecting end effects, an embodiment may have 
transmitter and receiver weighting coefficients such 



that 



5 



= 1/ Pi 



= -1 



and 



Qo = lr Qi = -3/ Q2 = 3, <*? 



= -1 



with 



10 



(L 0 



IiD-l) = (*o ... JTd-i)/6 



Endpoint output data e 0 ,i and e D -i,± would be generated 
from a smaller set of weighted output data points (such 
as {zo.i , zi,±} and {z 5 ,i, Ze.i} respectively) and with 
15 modified receiver weighting coefficients as appropriate. 
Alternatively, it may be appropriate to use a cyclical 
arrangement in relation to endpoint output data such 
that it is not necessary to use a smaller set of 
weighted output data points to generate output data. 

20 

For most embodiments, however, it will be preferred that 
there are equal weightings in the transmitter and the 
receiver. This is because equal weightings in the 
transmitter and the receiver provides optimum noise 

25 performance when the noise may be assumed to be white 
noise with a flat power spectrum and zero mean. When 
this is not the case, it is likely that the best 
practical solution is still to have equal weightings in 
the transmitter and receiver for the sake of simplicity. 

3 0 Similarly, it is preferred that embodiments that use 
windowing methods use windows that are complex 
conjugates of each other in the transmitter and receiver 
respectively. 

35 Other embodiments of the present invention are also 

possible. Embodiments may be contemplated whereby there 
are a relatively large number of weighted input data 
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channels are provided near the f regency boundaries of 
the MCM signal while a relatively few weighted input 
data channels are provided within the central portion of 
the MCM signal* Such an embodiment would provide a rapid 
5 power roll-off at the boundaries of the MCM signal 

while not compromising bandwidth efficiency by the use 
of unnecessary additional weighted input data channels 
in the central portion of the MCM signal. A schematic 
diagram example of embodiments of this type is 
10 illustrated in Figure 15. 

Furthermore, some embodiments might not even use all of 
the subcarriers. 

15 Other embodiments are also possible where the adjacent 
weighted input data channels do not correspond with 
adjacent input data channels. Such embodiments may be 
adopted in a number of situations where it might be 
desirable to do so. Typically though performance would 

20 not be improved in most transmission environments as the 
complex interference coefficients (as presented in 
Figure 3.) would not vary as smoothly. However, if 
modifications of this sort are retired, they are of a 
routine nature and may be carried out by a person 

2 5 skilled in the art. A schematic diagram example of 

embodiments of this type is illustrated in Figure 16. 

More complicated combinations of the above types of 
modifications may also be contemplated by a person 

3 0 skilled in the art. In this respect there are a 

multitude of configurations that could be used. Slight 
variations may be preferred depending on the particular 
application, expected transmission conditions and 
specific performance goals, cost considerations and 
35 available bandwidth. 

The foregoing description of PCC embodiments of the 
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present invention has been in terms of weighting input 
data. However, alternative realisations of these 
embodiments may be achieved by using complex exponential 
windowing techniques. 

Consider the simple case of cancelling in pairs: a^x = - 
a* where k is an even number. 

An equivalent time domain windowing can be achieved by 
using a complex exponential window 5 given by 
[1 - exp(i2^I/W)] where the inputs to the orthogonal 
transform 3 alternate between zero and input data (d 0 ,i 
. . . d D .i,i) . This is demonstrated in Figure 17 A. 

This may be alternatively realised using an N/2 point 
orthogonal transform 3 that provides a cyclic extension 
4 of N/2 points and where the complex window 5 is given 
by [1 - exp( j*2;rl/tf) ] . This is demonstrated in Figure 
18A. A corresponding receiver using windowing methods 
would use a complex conjugate window. 

Figures 17A. and 18A. relate to carrier systems. 
Corresponding Figures 17B. and 18B. are for equivalent 
baseband systems and are provided for illustrative 
purposes but are not discussed. 

Windowing techniques per se are known in the prior art. 
Of the windows previously described in the literature, 
only the cosine roll-off window, satisfies the 
orthogonality condition. The most effective previously 
known windowing method for reducing the effects of ICI 
due to frequency offset is a cosine roll-off window with 
roll-off factor of 1. This windowing has similar 
performance with respect to ICI as elementary 
embodiments of the present invention but has worse 
performance with respect to noise added in the channel. 
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The cosine roll-off windows previously described in the 
literature may be alternatively realised with weighting 
techniques. The known cosine roll-off windowing methods 
are equivalent to a weighting method which is not 
5 contemplated by embodiments of the present invention . 

Figures 19. to 23. provide various performance graphs of 
embodiments of the present invention in contrast with 
the performance of comparable prior art systems. 

10 

Figure 19. is a scatterplot of symbols received for a 
typical prior art OFDM system with 64 subcarriers. 

Figure 20. is a scatterplot of symbols received for an 
15 embodiment of the present invention that uses 64 
subcarriers and linear cancellation. 

Figure 21. is a scatterplot of symbols received for an 
embodiment of the present invention that uses 64 
2 0 subcarriers and cubic cancellation. 

Figure 22. is a graph showing the signal to ICI noise 
ratio of an embodiment of the present invention compared 
with the signal to ICI noise ratio of a typical prior 

2 5 art OFDM system. In this example AfT = 0.2 and N = 16, 

with phase-offset e(jual to zero at the beginning of the 
symbol period. 

Figure 23A. is a graph showing the power spectrum roll- 

3 0 off of a typical prior art OFDM system. 

Figure 23B. is a graph showing the power spectrum roll- 
off of an embodiment of the present invention. 

3 5 MCM systems may use various different schemes to 

modulate subcarriers, such as PSK or QAM. Embodiments of 
the present invention do not depend on the mapping of 
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data to be transmitted to input data (d 0 , 4 ... dj>-i,i) and 
are therefore applicable to forms of modulation that can 
be used with MCM generally. 

5 In many systems, data is mapped onto input data 

consisting of symbol constellations according to a PSK 
or QAM modulation system. There is a significant body of 
literature describing how data is mapped onto symbol 
constellations, such as by the use of Gray codes. Other 

10 techniques such as trellis code modulation and coded 

modulation may also be used. With coded modulation not 
all of the possible symbol constellation points that may 
be used in each symbol period. Instead there is a 
trellis of allowable constellation points at different 

15 symbol periods. All of these known techniques are 

compatible with embodiments of the present invention. 
Use of such known techniques in combination with the 
present invention is within the scope of the present 
invention. 

20 

It is preferred that the orthogonal transform used in 
embodiments of the present invention be a Fourier-based 
frequency transform, such as a DFT, DCT or DST. However, 
this is not necessary the orthogonal transform be of 
2 5 this type as there are a number of other orthogonal 

transforms that may also be suitable, such as the Walsh 
transform, the Hadarmard transform and the many families 
of wavelet transforms as are known to those skilled in 
the art . 

30 

Certain embodiments of the present invention described 
above necessarily increase the computational complexity 
arising from the extra transform data channels. However, 
in these embodiments this is not a practical 
35 disadvantage compared with prior art systems as prior 
art systems increase the number of subcarriers 
significantly in order to achieve better power 
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characteristics. Conseciuently, tlie overall computational 
complexity required in embodiments of the present 
invention would be typically less than for comparable 
prior art systems . 

5 

The orthogonal transform means according to certain 
embodiments of the present invention may make use of 
fact that certain weighted input data channels are 
perfectly correlated as they differ only by a real 
10 factor that is the ratio of their respective complex 

weighting coefficients. This allows the use of certain 
techniques whereby the computational complexity of the 
orthogonal transform is reduced to a level approaching 
that the number of input data channels. 

15 

Though many of the aspects of the various embodiments 
are discussed solely in relation to an MCM or OFDM 
transmitter, it is understood that they apply equally to 
an MCM or OFDM receiver. Furthermore, these aspects of 
2 0 the various embodiments are not confined to wireless 
transmission systems but also apply to wired systems. 

Further to the above embodiments, there are a variety of 
MCM systems that are not limited to a single transmitter 

2 5 and a single receiver. A number of MCM transmitters may 

be provided to provide a broadcast coverage of an MCM 
signal. Similarly, a number of MCM receivers may be 
provided for multiple users. In such broadcast systems 
there are also known to be systems whereby different 

3 0 transmitters and receivers may be assigned to different 

subsets of subcarriers. Some of these ideas are outlined 
in a recent paper by A.C. Caswell ("MUlticarrier 
Transmission in a Mobile Radio Channel", Electronic 
Letters, 10 tb October 1996 Vol 32 pp. 1962-1963). 

35 

It is understood that the above described embodiments of 
the present invention do not limit the scope of the 
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present invention but are indicative of the nature of 
the present invention. Many modifications may be made to 
the foregoing embodiments as would be known to a person 
skilled in the art. The scope of the present invention 
5 extends to all such modifications as would be clear to a 
person skilled in the relevant art. 



10 
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1* weighting means 1 
2 . coding means 2 

3 . orthogonal transform 3 

4. cyclic extension 4 
5 5 . windowing means 5 

6* delay means 6 

7. parallel-to-serial converter 7 

8. digital-to-analog converter (VAC) 8 

9. transmitter local carrier frequency exp( j27tf r t) 9 
10 10. receiver local carrier fre<juency &x&(j2ic£ r t) 10 

11. analog-to-digital converter (ADC) 11 

12. serial-to-parallel converter 12 

13 . windowing means 13 

14. cyclic contraction 14 

15 15. delay means 15 (yet to be included) 

16. orthogonal transform means 16 

17 . estimator means 17 

18 . weighting means 18 

20 

Dated this 26th day of May 1998 
IA TROBE UNIVERSITY 
By their Patent Attorneys 
GRIFFITH HACK 
25 Fellows Institute of Patent 
Attorneys of Australia 
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